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Generalised regular variation of arbitrary order 



Edward Omey and Johan Segers 
Abstract 

Let / be a measurable, real function defined in a neighbourhood of infinity. The function / 
is said to be of generalised regular variation if there exist functions h ^ and g > such that 
f{xt) — fit) = h{x)g{t) + o{g{t)) ast^oo for all x £ (0, oo). Zooming in on the remainder term 
o{g{t)) leads eventually to a relation of the form f{xt) — f{t) = hi{x)gi{t) + ■ ■ ■ + hn{x)gn{t) + 
o{gn{t)), each gi being of smaller order than its predecessor The function / is said to 

be generalised regularly varying of order n with rate vector g = [gi, . . . , g„Y . Under general 
assumptions, g itself must be regularly varying in the sense that g{xt) = x^g{t) + o{g„{t)) for 
some upper triangular matrix B £ R"^", and the vector of limit functions h = (hi, . . . , hn) is of 
the form h{x) = c u^u~^Au for some row vector c £ R^^". The usual results in the theory of 
regular variation such as uniform convergence and Potter bounds continue to hold. An interesting 
special case arises when all the rate functions gi are slowly varying, yielding 11- variation of order 
n, the canonical case being that B is equivalent to a single Jordan block with zero diagonal. The 
theory is applied to a long list of special functions. 

Key words and phrases. Complementary error function, complementary Gamma function. 
Gamma function, Lambert W function, matrix exponential functions, H-variation, slow variation. 
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1. Introduction 

The aim of this paper is to provide an analysis of the asymptotic relation 

n 

f{xt) = fit) + ^ h,{x)g^{t) + o{\gn{t)\), X G (0, oo), t ^ oo. 

i=l 

Here / and gi, . . . ,gn are real- valued functions defined on a neighbourhood of infinity; the 
functions gi are eventually of constant, non-zero sign and satisfy gi{t) = o{\gi-i{t)\) as t — > oo 
for i S {2, . . . , n}; and hi, . . . , ft,„ are real-valued functions defined on (0, oo). The functions 
(7i,...,(?„ are called the rate functions and the functions /ii,...,/i„ are called the limit 
functions. 



2000 Mathematics Subject ClassiRcation 26A12 (primary); 39B22, 60G70 (secondary). 

This version: 11 January 2009. The research of the second author was partially supported by lAP research 
network grant no. P6/03 of the Belgian government (Belgian Science Policy). 



1 
4 
I 

14 
21 

3C 
3S 
41 



(1.1) 



Page 2 of ST] 



EDWARD OMEY AND JOHAN SEGERS 



The following observations are immediate. First, equation (|l.ip subsumes the same equation 
with n replaced by /c € {1, . . . , n}: the relation for k can be seen as the one for fc — 1 plus an 
explicit remainder term. Second, the limit function hi is determined by / and 51, and the limit 
function hi (i G {2, . . . , n}) is determined by / and gi, . . . , gi and hi, ... , hi-i. 

Equation fits into the theory of regular variation in the following way. Recall that 

a positive, measurable function F defined in a neighbourhood of infinity is calle d regularl 
varying if f or all x G (0, 00) the limit H{x) = limt^oo F{xt)/F{t) exists in (0, 00) ( Karamat. 
I1930II1933I ). If = 1, then F is called slowly varying. Setting f = \ogF and h = \ogH yields 
h{t) ~ \imt^oo{ f{xt) — f{t)}, which is case n = 1 of (jl.ip with gi = 1. If is measurable, then 
necessarily H{x) = x'^ for some c G M, and thus h{x) — clog( x). Th e case n = 1 of (|l.ip with 



general gi and h{x) = c u** ^du was introduced in de HaaJ (|l970t ) and is called extended 



generalised regular variation, the symbol 11 being usually reserved for the class of functions / 
for which h{x) = clog(a;) with c ^ 0. When studying the rate of convergence for 11- varying 
functions, one naturally a rrive s at the case n = 2 in HI. ID. a case which was studied in 
Oinev and Willekend ( 1988 ) and lde Haan and Stadtmiillerl l 19961 ) . T he next step is then n = 3, 



see 



Fraga Alves et al 



()2006f ). The jump to arbitrary n was made in IWang and Chend (l2005l) . 
where the focus is on the form of the limit functions hi . 

Main referen ces to the theo r y of regular variation, its ex tensions and its appl i cation s are the 
monographs bv lSenetal ( 1976h . Bingham et al. (1982), and Geluk and de Haan ( 1987 ) . Besides 
i n the already cited papers, extension s of re gular variation are studied in particular in de HaanI 
( 1974 ). Bingham and Goldie ( 1982al lbh. and Goldie and Smith (1987). Regular variation plays 



an important role in certain areas of probability theory, mo re prec i sely in the theor y of do mains 
of attraction of stable and max-stable distributions: see iFelleil (Il97ll) . iResnickl (Il987h . and 

Higher-order extensions are relevant for instance to rates 
to domains of attractions of max-stable 



Meerschaert and Scheffieij (|20Q1[ ) 
of convergence an d Edgeworth expansions rel ated 



distrib ution s: see de Haan and Resnick ( 19961 ). Cheng and Jiand (|200ll ). IWang and Chend 



(|2006l) . and lHaeusler and Segerd (|2007l ). 

Equation (|l.ip is closely related to a similar-looking relation for the auxiliary functions gi: 
for each z G {1, . . . , n}. 



i{xt) 



^A,j{x)gj(t) + o{\g,,{t)\), x G (0,oo), t 



(1.2) 



The functions Aij, 1 ^ i ^ j ^ n, are real- valued functions on (0, 00). They are uniquely 

,gn, and (|1.2p implies the same equation for n replaced 



determined by the functions gi, 
by fc G {i, . . . 

Our study is then centered around the following questions: 

- If (jl.ip and p.2p are known to be true only for certain subsets of x in (0, 00), then how 
large should these subsets be so that (|l.ip and (|1.2p actually hold for all x G (0, 00)? 

- What is the relation between (|l.ip and (|1.2p ? In particular, up to what extent does (|l.ip 
imply dill)? 



- How do the limit functions hi and Aij look like? How are they related? 

- Up to what extent are (jl.ip and (|1.2p (locally) uniform in x7 

- Is it possible to give global, non-asymptotic upper bounds (so-called Potter bounds) for 
the remainder terms in (|l.ip and (|1.2p ? 

- Can we represent / in terms of gi, . . . , g„? Can we retrieve gi, . . . ,gn from /? 

The key to the answers to these questions is a representation in terms of vectors and matrices. 
For instance, (|1.2p can be written as 



g{xt) = A[x)g{t) +o{\gn{t)\), x G (0,cx)), t 00; 
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here g = (gi, . . . ,g„)' is a column- vector valued function, and A — {Aij)2j^i is an upper- 
triangular matrix valued function. The function A necessarily satisfies the matrix version of 
the (multiplicative) Cauchy functional equation: A(xy) — A(x)A(y). Under measurability, this 
equation can be solved, yielding 

A{x) — x^ , X e (0,00), 

for some upper triangular matrix B e R"^"; here x^ = exp{{\ogx)B}, the exponential 
function of a matrix being defined by the usual series expansion. The rate vector g will be called 
regularly varying with index matrix B; notation g E Rb- The row vector of limit functions 
h = (hi, . . . , hn) in can then be written as 



h{x) 



u^u ^du, X G (0,00), 



for some c £ R^'^". We say that / is generalised regularly varying with rate vector g and 
gf-index c; notation / g GRV{g). 

Conceptually, the nth order case is strongly similar to the first-order case provided we are 
ready to think of the index of regular variation as a matrix. The fact that this matrix is 
upper triangular comes from the assumption that gi{t) — o{\gi-i{t)\) and gives rise to some 
convenient simplifications. The diagonal elements of B are at the same time the eigenvalues of 
B and the indices of regular variation of the functions \gi\, and they determine the nature of 
A rather interesting special case arises when all these indices are equal to zero, yielding 
functions / which are Il-varying of order n. These functions arise naturally as inverses of F- 
varying functions of which the auxiliary function has regularly varying derivatives up to some 
order. 



1.1. Outline 

The paper can be divided into two parts: the core theory in Sections [IHH and special cases 
and examples in Sections [SHHl 

In Section [21 we study the interplay between p.ip and (|1.2p without the assumption of 
measurability. More precisely, we investigate up to what extent convergence for some x implies 
convergence for all x, and we determine structural properties of and relations between the 
functions hi and Aij. 

From Section[3]on, we assume that / and gi, ■ ■ ■ ,gn are measurable. After some preliminaries 
on matrix exponential functions and powers of triangular matrices (Section 13. ip . we define 
regularly varying rate vectors fSection l3.2p and generalised regular variation of arbitrary order 
(Section 13. 3p . Main results are the two characterisation theorems, giving the precise form of 
the limit functions A and h in terms of an index matrix B and an index vector c. 

The next fundamental results are the uniform convergence theorems in Section |4l leading to 
representation theorems and Potter bounds. In these Potter bounds, both the largest and the 
smallest eigenvalue of the index matrix play a role, depending on whether x is larger or smaller 
than 1. 

The special case of 11- variation of arbirary order is studied in Section [5] for general functions 
and in Section [6] for functions with continuous derivatives up to some order. The canonical 
situation here is that the index matrix B is equivalent to a single Jordan block with zero 
diagonal (Section 15. ip . A suitable rate vector can be constructed directly from / through 
repeated applications of a special case of the indices transform (Section l5.2p or by higher-order 
differencing fSection l5.3p . For smooth functions, an even simpler procedure is available through 
repeated differentiation (Section l6.ip . This procedure applies in particular to inverses of certain 
F- varying functions (Section 16. 2p . 

Two other special cases are described in Section [71 First, if all eigenvalues of B are different 
from zero, then / is essentially just a linear combination of the rate functions gi,...,gn 
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(Section 17. ip . Second, if all eigenvalues of B are distinct, then / is essentially a linear 
combination of power functions, a logarithm, and the final rate function f/„ (Section [721) ■ 

Finally, the paper is concluded with a long list of examples in Section [S] Except for the 
logarithm of the Gamma function, the most interesting examples all come from the class 11 of 
arbitrary order. These include the Lambert W function and the inverses of the reciprocals of 
the complementary Gamma and complementary error functions. 

1.2. Conventions 

A real function is defined in a neighbourhood of inhnity if its domain contains an interval 
of the form [t(),oo) for some real Iq. A real- valued function / defined in a neighbourhood of 
infinity is eventually of constant sign if there exists a real to such that either f{t) > for all 
t ^ to or f{t) < for all t ^ to- Measure and measurability refer to the Lebesgue measure and 
cr-algebra. 

Unless specified otherwise, limit relations are to be understood as t ^ cx). We write a{t) ^ 
b{t) if a(t)/6(t) 1. 

A column vector g = {gi, . . . ^gn)' of real- valued functions defined in a neighbourhood of 
infinity is called a rate vector if each component function is ultimately of constant sign and, 
in case n ^ 2, if gi+i{t) = o{gi{t)) for every i G {1, ... ,n — 1}. Even though the sign of gi{t) 
could be eventually negative, for simplicity we will write o{gi(t)) rather than o(\gi{t)\). 



2. Quantifiers and limits 

2.1. Preliminaries 

For a rate vector g of length n, let S{g) be the set of all x £ (0, oo) for which there exists 
Aix) gW"" such that 

g{xt)=A{x)g{t)+o{gn{t)). (2.1) 

For a real-valued function / defined in a neighbourhood of infinity and a rate vector g of 
length n, let T{f,g) be the set of all x G (0, oo) for which there exists a row vector h{x) — 
{hi{x), . . . , hn{x)) such that 

f{xt) = f{t) + h{x)g{t) + o(g„(i)). (2.2) 

Whenever clear from the context, we will just write 5* = S{g) and T = T{f, g). 

In this section, we will study properties of and relations between the sets S and T and the 
matrix and vector functions A : S ^ R"^" and h, : T M^^". In particular, we are interested 
up to what extent (|2.ip is implied by (|2.2p . In Subsection 12. 2[ we study the properties of A 
and S, while in Subsection l2.3i we study the interplay between A and S on the one hand and 
h and T on the other hand. We do not assume that / or g are measurable; this assumption 
will be added from the next section onwards. 



Remark 2.1. Let / be a real- valued function defined in a neighbourhood of infinity and 
let g be a rate vector. 

(a) For X G T, the vector h{x) is uniquely defined by / and g through the recursive relations 
h,{x)= lun{f{tx)- f{t)}/g,{t), 

hkix) = ^lim |/(te) - fit) - J2 h^ix)g^it)'^ j gk{t), fc £ {2, . . . 
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(b) If Q is an invertible, upper triangular n x n matrix, then Qg is a rate vector as well 
and (|2.2p holds true with g{t) and h{x) replaced by Qg{t) and h{x)Q~^, respectively. 

(c) Rather than (|2.2p . one could also study more general relations of the form 

f{tx)^x''f{t) + h{x)g{t) + o{gn{t)) 

for some fixed a e JR. However, replacing f{t) by t~°'f{t), g{t) by t~"-g{t) and h{x) by x~°'h{x) 
would lead back to (|2.2p again. 

2.2. Rate vectors 

We study some elementary properties of the set S and the matrix function A in (j2.ip . 

Proposition 2.2. Let g be a rate vector and let S — S{g) and A{x) be as in (|2.ip . 

(a) The matrix A{x) is upper triangular and is uniquely determined by g and x. 

(b) If x,y € S then xy & S and A{xy) = A{x)A{y). 

(c) For X ^ S, the matrix A{x) is invertible if and only if G S; in that case, A{x)^^ = 
A{x-^). 



Proof, (a) If n = 1, then (|2.ip is just gi{xt) / gi{t) — > Aii{x), so there is nothing to prove. 
Suppose therefore that n ^ 2. Row number i G in (|2.ip reads 

n 

gi{xt) = ^ Aij{x)gj{t) + o(.g„(t)), x e S. 

Since g is a rate vector, we find 

gi{xt)/gi{t) -> Aii[x), x e S. 

If i ^ 2, then also 

gijxt) gzjxt) gijxt) n A (\ n n. ^ Q 
— TTT = — r-7T — T—^O-Aiix =0, xeS. 
gi{t) gi{xt) gi{t) 

As a consequence, (x) = for x E S and i G {2, . . . , n}. Therefore, the vector {g2, . . . , <7n)'j 
which is a rate vector too, satisfies (|2.ip as well but with A{x) replaced by (^jj(a;))"j=2' 2; G S*. 
Proceed by induction to find that A{x) is upper triangular. From 

n 

g,{xt) = ^Atj{x)gj{t) + o(g„(i)), x € S,i € {1, . . . ,n}, 

and the fact that g is a rate vector, it follows that the component functions Aij can be retrieved 
recursively from g via the relations 



Au{x) = lim g,{xt)/g,{t), (2.3) 

t—*oo 

A,,ix) - ^Inn Uixt) - ^ /g.^O (2.4) 



k—i 



for i G {1, . . . , n} and j G {i + 1, . . . ,n}. 
(b) For x,y E we have 



flr(xyi) = A(a;)g(yi) + o{gn{yt)) 

= A{x)Aiy)g{t) + o{gn{t)) + o{gn{yt)). 
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Since gn{yt) / gn{t) ^ Ann{v), we obtain 

g{xyt) = A{x)A{y)g{t) + o(5„(i)), 

and thus xy G S. Moreover, A{xy) = A{x)A{y) by uniqueness. 

(c) Trivially, 1 G S* and A{\) = /„, the n x n identity matrix. Therefore, if both x and 
x~^ belong to S, then by (b), A{x)A{x^^) — A{xx~^) = A{1) = In. Conversely, suppose that 
X £ S and that A(x) is invertible. Then 

A{x)-'g{xt) = A{x)-'{A{x)g{t) + o(g„(t))} 
= g{t)+o{gnit)). 

From the fact that A{x) is upper triangular and invertible, it follows that Ann{x) is nonzero. 
But as gn{xt) / gn{t) — > A„„(a;), we may therefore rewrite the previous display as 

A{x)-^g{xt) = g{x-\xt)) + o((?„(xi)). 

Putting s — xt, we get 

g{x~'^s) = A{xy^g{s) + o(.g„(s)), s oo. 
As a consequence, x~^ £ S. Moreover, by uniqueness, A{x^^) — A{x)^^ . □ 



Proposition 2.3. Let g he a rate vector and let S = S{g). 

(a) If S C\ (1, oo) contains a set of positive measure, then {x, oo) C S for some x € (1, oo). 

(b) If S n (0, 1) contains a set of positive measure, then (0, x) C S for some x S (0, 1). 

(c) If S contains a set of positive measure and if both S Ci (0, 1) and S n (1, oo) are non- 
empty, then S = (0, oo). 



Proof By Proposition 12.2) S* is a multiplic ative s emigroup. Sta tements (a) and (b) the n 
follow directly from Corollary 1.1.5 in Bingham et al due to lHille and PhillinsI (Il974l ). 

To prove (c), proceed as follows. By assumption, S contains a set of positive measure; hence 
S n (0, 1) or 5 n (1, oo) must contain a set of positive measure; assume the latter. Take y G 
S n (0,1), which is non-empty by assumption. By (a), there exists a positive integer k such 
that oo) C S. Since y E S and since S' is a multiplicative semigroup, (a, oo) C S implies 

{ay, oo) C S. By induction, we get that {y\ oo) C S for every integer I. Hence (0, oo) C S. □ 



2.3. General functions 

We will now study the interplay between equations (|2.1[) and (|2.2p . In Proposition 12.41 we 
will see how properties of S transfer to properties of T. Conversely, in Proposition 12.61 we 
investigate up to what extent (|2.2|) implies ()2.1I) : in particular, we express g and A in terms 
of / and h. 



Proposition 2.4. Let f be a real-valued function defined in a neighbourhood of inEnity 
and let g be a rate vector. If S ~ (0, oo), then T is a multiplicative group and for x,y G T, 

h{xy) = h{x)A(y) + h{y), (2.5) 
h{x-^) = -h{x)A{x)-^ . (2.6) 



In particular, if T also contains a set of positive measure, then T = (0, oo). 
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Proof. Let x,y £ T. We have 

fixyt) - fit) = {fixyt) - fiyt)} + {fiyt) - fit)} 

= hix)giyt) + oigniyt)) + hiy)git) + o(g„(<)) 
= hix)Aiy)git) + + o(.9„(yi)) + o(5„(i)) 

= + hiy)]git) + o(.9„(i)), 

where in the last step we used the fact that gniyt) / Suit) ^nn(y)- Hence xy € T, and 
follows from the uniqueness of h. 
Next, let a; e T. We have 



fix-H) - fit) 



^{fixix-h))-fix-H)} 

'hix)gix-H) + oignix-H)) 
-hix)Aix-^)git)+oignit)) 
-hix)Aix-^)git)+oignit)), 



oignix 4)) 



where in the last step we used the fact that gnix^^t) / gnit) — > A„„(x^^). Hence x^^ e T, and 

(I2.6P follows from the unique ness of h. 

The final statement follows Bingham et al. ( 19871 . Corollary 1.1.4), going back to Steinhatii 
(|l92nl l. □ 



Remark 2.5. Let / be a real- valued function defined in a neighbourhood of infinity and 
let g = (gi, . . . , g„)' be a rate vector. Put 

r = if,gi, ■ ■ . ,5'n)', 

By Proposition 12 . 2r a) . C(a;) is an (n + 1) x (n + 1) upper triangular matrix. Then (j2.ip and 
p.2p can be put together as 

r(a;t) = C(x)r(t)+o(r„+i(i)), 

which is again of the form (|2.ip . If x^y^SnT, then by going through the proof of 
Proposition 12.41 we find that also xy £ S HT and that Cixy) — C(x)C(?/). Similarly, for x e 
S nT, the matrix C(a;) is invertible if and only if x~^ £ S nT,m which case Cix~^) = C(a;)~^. 

However, r is not necessarily a rate vector. Moreover, as we shall be interested in the interplay 
between (|2.ip and (|2.2p . we continue to study these equations separately. 



Conversely, to go from T and h to S and A, we need to impose that the functions 
hi, . . . ,hn are linearly independent. For instance, if n = 1 and hi = 0, then (|2.2p reduces to 
fixt) — fit) = oigit)), from which in general nothing can be deduced about the rate function 
g; likewise, in case n = 2, linear in dependence of the functions hi and h2 is assumed from the 
start in de Haan and Stadtmiille^ 1X996) . Note that by Remark 12.71 below . unless the functions 
hi, . . . ,hn are all identically zero, it is always possible to find a non-empty / C {1, . . . , n} and a 
rate vector g = igi)[^i such that the functions hi, i £ I are linearly independent, giit)/ giit) — > 1 
for ah i £ I, and fixt) = fit) ^ J^iei hiix)gtit) + o(g„(t)). 

Notation. Let / and h be as in (|2.2p . For a vector a; = (xi, . . . , x„) £ T", put 

hix) = ihixi)',...,hixn)')', (2.8) 
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that is, h(x) is an n x n-matrix with h{xi) as row number i. Further, for t = (ti, . . . , t„) such 
that all ti are in the domain of /, put 

/(t) = (/(ii),...,/(t„))'. 

Finally, put 1 = (1, . . . , 1) G R". 

Note that the functions hi, . . . ,hn are linearly independent if and only if there exists x € T" 
such that the vectors {hi(xi), . . . , hi{xn)), « £ {1, . . . ,n} are independent ( Cheney and LighS , 
20001 Chapter 1, Problem 8), i.e., the matrix h{x) is invertible. 



Proposition 2.6. Let f he a real-valued function deGned in a neighbourhood of inhnity 
and let g be a rate vector. If T = (0, oo) and if the functions /ii, . . . , /i„ in (|2.2p are linearly 
independent, then S = (0, oo), and for y G (0, oo) and for any x G (0, oo)" such that h{x) is 
invertible, 

g{t) = h{x)-^{f{tx) - f{tl)} + o(g„(t)), (2.9) 
A{y)^h{x)-\h{yx)-h{yl)}. (2.10) 

Proof. For x G (0, oo)" and i G {1, . . . , n}, we have 

f{x,t) = f{t) + h{x,)g{t) + o(5„(i)); 

in matrix notation, this becomes 

f{tx) = f{tl) + h(x)g(t) + o{gn{t)). (2.11) 

Now let X G (0, oo)" be such that h{x) is invertible. Then (|2.1ip clearly implies (|2.9p . For 
y G (0, oo), we have by (EH) and (PTT|l 

g{ty) = h{x)-^{f{tyx) - f{tyl)} + o(5„(yt)) 

= hix)-'{f{tyx) - f{tl)} - hix)-'{f{tyl) - f{tl)} + o(.g„(yi)) 

= h{x)-^h{yx)g{t) - h{x)-^h{yl)g{t) + o(g„(t)) + o(<?„(j/t)) 

= A{y)g{t) + o(g„(0) + o{gM), (2.12) 

with A(y) = h{x)^^ {h{yx) — /i(yl)}. Row number i of (|2.12p reads 

n 

9iity) ^^Ai3iy)9jit) + o{gn{t)) + o{gn{ty)). 
In particular, gi{ty) = Aii{y)gi{t) + o{gi{t)) + o[gi{ty)) and thus 

For i G {2, . . . , n}, we find from the two previous displays that 

A,i{y) = lim g^{ty)/gl{t) = 

and thus 

n 

9i{iy) = ^A,j{y)gj{t) + o{gn{t)) + o{gn{ty)), i G {2, . . . ,n} 

Repeating the same argument inductively yields eventually 

gn{ty) = Ann{y)gn{y) + o(g„(i)) + o{gn{ty)), 

from which 

9n{ty)/gn{t) Ann{y)- 
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Hence, on the right-hand side in (|2.12p . the term o{gn{ty)) can be absorbed by the term 
oi9n{t)), yielding g(ty) = A{y)g{t) + o{gn{t)). Hence yeS with A{y) as in (ITTUl) . □ 



Remark 2.7. Let / be a real- valued function defined in a neighbourhood of infinity, let 
g be a rate vector, and assume that not all functions /ii, . . . , /i^ in (j2.2p are identically zero. 
Then by basic linear algebra, there exists a non-empty subset I of {1, . . . ,n} such that the 
following holds: 

(a) the functions hi, i ^ I are linearly independent; 

(b) there exist Ay g K, i G {1, . . . , n} and j g / n {1, . . . , i}, such that hi = J2iei j^i ^v^j 
(the empty sum being zero zero by convention). 

Then 

n 

h{x)g{t) =J2 ^^3^3i^)9^(t) = hj(x)gj{t) 

with gj{t) — J2i=j ■^ij9i(^)- Since Xjj — 1 for j G /, we have gj(t)/gj{t) 1; in particular, 
{gj)j£i is a rate vector. 



Remark 2.8. Let / be a real- valued function defined in a neighbourhood of infinity, let g 
be a rate vector, and assume that there exists x £ T" such that h[x) is invertible. Let 

T{x) = {y^T:x,yeTyi]. (2.13) 

By repeating the proof of Proposition 12.61 we see that T{x) C S". As a consequence, if T{x) 
contains a set of positive measure and if both T{x) n (0, 1) and T{x) n (1, oo) are non-empty, 
then by Proposition 12. 3r c) and Proposition 12.41 actuallv S — (0, oo) and T = (0, oo). 



3. Regularly varying rate vectors and generalised regular variation 

Up to now, we have studied the asymptotic relations (|2.ip and (j2.2p without assuming that 
/ or g are measurable. In this section, we will add this assumption and also assume that 
iS" = (0, oo) and T = (0,oo). We pay particular attention to the functional forms of the limit 
functions A and h. These forms admit simple expressions in terms of matrix exponential 
functions. 

Some preliminaries on matrix exponentials arc collected in Subsection 13. II In Subsection 13. 2) 
we focus on the rate vector g. Finally, in Subsection 13. 3( we turn to the function / itself. 

3.1. Matrix exponentials 

For a square matrix B, recall the matrix exponential functions 

oo 

x^ = exp{{\ogx)B}, X ^ {0,oo). 

By convention, B'^ = /, the identity matrix. If B is upper triangular, the entries of x^ can be 
computed in a recursive way. 

Proposition 3.1. Let B e M"^" be upper triangular and put A{x) = x^ , x e (0, oo). 
Then Aii{x) = x^' with hi = Ba, i G {1, . . . , n}, while for i G {1, . . . , n — 1}, 



{A^^i+i{x), . . . , Ai,„(x)) = x'''{Bi^i+i, . . .,B^.n) 



^.+i,«(y)y"''-"'dy, (3.1) 
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where Aki{x) — {Aij{x))\ j^f^. In particular, if all diagonal elements of B are zero, then for 
integer i and k such that l^i<i + k^n and for x £ (0, oo), 



Aij+k{x) = 



(log a:)' 

n 



E n 



Jm J 



(3.2) 



the inner sum being over all {I + l)-tuples of positive integers (jo, ■ ■ ■ ,ji) satisfying the stated 
(in )equalities. 



Proof The starting point is the relation A{xy) — A{x)A{y), from which it foUows that 
A{xy) — A{x) ~ {A{y) - I}A{x). We obtain 

A{xy) - A{x) _ A{y) - /„ 



y-1 



v-i 



'-A{x), x,y e (0, cx)). 



Taking hmits as y — ^ 1, we find that xA{x) = BA{x), and therefore, since B and A{x) are 
upper triangular, 



Aij{x)^x ^^BikAkjix), xe(0, oo), 



(3.3) 



k—i 



This system of differential equations can be solved as follows. If i = j, equation (|3.3p becomes 

Aii{x) = x~'^biAii{x), X e (0, oo). 
In combination with the initial condition Aii{l) — 1, this implies Aii{x) = x^\ 



Next assume 1 ^ i < j ^ n. Rewrite p.3p as 



Aij{x)-x ^biAij{x)=x ^ ^ BikAkjix), xe(0,oo) 



k=i+l 



Looking for solutions of the form Aij{x) = Cij{x)x''', we find that Cij{x) should satisfy 

i 

C,j{x) = x''''-^ B,kAkj{x), a;e(0,oo). 
Since Cij(l) = 0, we obtain 

3 ox 

C^j(.x)= ^ B,k Akj{y)y~'''~^dy, a; G (0, oo) 



and consequently 



Aij{x)=x''' ^ Bik Akj{y)y My, a;G(0, oo). 



k=i+l 

which is (|3.ip . 

Next suppose that all diagonal elements of B are zero. Then all diagonal elements of A{x) 
are equal to unity, and by p.ip . 

i+k 

A^.,+k{x) = ^ Bi-j Aj^i+k{u)u^^du 

j=i+l ■'l 

i+fe-l 
= E 



Aj^i+kiu)u ^du + Bi^i+k log X. 



GENERALISED REGULAR VARIATION 



Page 11 ofHT] 



We proceed by induction on k. If fc = 1, then the above display teUs us that Ai^i+i{x) = 
Bi^i+ilogx, which is p.2p . If fc ^ 2, then use of the induction hypothesis and the previous 
display again leads, after some algebra, to the desired equality. □ 



Remark 3.2. 

(a) Let B G M"^" and write H{x) — u'^u^^du. Term-by-term integration of the series 
expansion = X]fcLo(^'-'S")'^-^'^/^' yields the convenient formula 

BH{x) = H{x)B^x^ -I, xe{0,oo). 



If B is invertible, then 

H{x) = B-\x^ - 7) = {x^ - I)B \ 
(b) Suppose that D e m(»+i)x("+i) is given by 



(3.4) 
(3.5) 



D 



c 
B 



where c G M}^"' and where B G R"^" is upper triangular. Then D is upper triangular as well, 
and by Proposition l3.1i for x € (0, oo), 



1 h{x)^ 
' ' 



where h{x) G M""^^" is given by 



h{x) = c 



y^y ^dy. 



3.2. Regularly varying rate vectors 

Proposition 3.3. Let g be a measurable rate vector. If there exists A : (0, oo) 
such that 

g{xt) = A{x)g{t)+o{gn{t)), x G (0,oo), 
then there exists an upper triangular matrix B G K"^" such that 

A{x) = x^, X G (0, oo). 



Proof. From (|2.3p - (|2.4p it follows that A is measurable. Hence, in view of Proposition l2.21 A 
is a measurable group homomorphism from (0, oo) into the group of invertible n x n matrices. 
Then necessarily A{x) — x^ , x G (0, oo), with 

i^.hm^iM^, 

a;— >1 X — 1 

see for instance Dunford and Schwartj (|l958l . Theorem VIII. 1.2 and Lemma VIII.1.3). From 
the above display, it follows that B is upper triangular. □ 



Proposition 3.4. Let B be the matrix appearing in Proposition 13.31 and put hi = Bu, 
j G {1, . . . ,7l}. 

(a) Tiie function \gi\ is regularly varying with index hi; in particular, bi ^ ■ ■ ■ ^ hn- 

(b) All the eigenvalues of B, except maybe for the smallest one, have geometric multiplicity 
equal to one. 
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Proof, (a) This follows from the fact that 

gi{xt) / gt{t) Au{x) ^ x''' , a;e(0,oo), ie{l,...,n}. 

Since gi{t) = o{gi-i{t)), necessarily bi < bi-i. 

(b) Let h be an eigenvalue (diagonal element) of B and let v e M}^"^ satisfy vB = bv. Then 
vx^ = x^v for all x > 0. Hence 

vg{xt) = vx^g{t) + o(g„(t)) = x^vg{t) + o{gn{t)), x G (0, oo), 

and thus 

{xty''vg{xt) = t^''vg{t) + o{r^g„{t)), x e (0, oo). 

This states that the function t i— > t^^vg{t) belongs to the class oUa with a{t) = t^^gn{t). 
Now unless b is equa l to the smallest eigenvalue, 6„, the Representation Theorem for oil 
(jBingham et al.Ul987l Theorem 3.6.1) stipulates the existence of c S M such that 

t-''vg{t) = c + o{t-''gn{t)), 

or in other words 

vg{t) = ct'' + o{gn{t)). 

Now let b > bn and suppose that Vi,V2 € M}^" both satisfy ViB — bvi, for i — 1,2. Let ci, C2 € 
K be such that Vig{t) — Cit^ + o{gn{t)), for z = 1,2. Find real numbers Ai and A2, not both 
zero, such that AiCi + A2C2 = 0. The vector v — XiVi + A2f 2 clearly satisfies vg{t) ~ o{gn{t)). 
As g is a rate vector, necessarily v — Q. Hence Vi and V2 are linearly dependent. □ 



These results motivate the following definition. 



Definition 3.5. A matrix B £ M"^" is an index matrix if it is upper triangular, if its 
diagonal elements are non-increasing, and if all of its eigenvalues, except maybe for the smallest 
one, have geometric multiplicity equal to one. 

A rate vector g of length n is regularly varying with index matrix B if g is measurable and 

g{xt) = x^'git) + o{gn{t)), x e (0, w). (3.6) 

Notation: g E Rb- 



Combining Propositions I2.3f c) . 13.31 and 13.41 we arrive at our first main result. 

Theorem 3.6 (Characterisation Theorem for Rb)- Let g be a measurable rate vector of 
length n and let S be the set of x G (0, 00) for which there exists A{x) € R"^" such that 
g{xt) = A{x)g{t) + o{gn{t)). If S contains a set of positive measure and if both S n (0, 1) and 
S n (1, 00) are non-empty, then g G Rb for some index matrix B. 

Remark 3.7. Let g G Rb- 

(a) If <5 G R"^" is upper triangular and invertible, then Qg is a rate vector as well and 

Qg £ Rqbq-^- 

(b) For integer 1 ^ k ^ I ^ n, the subvector g^.; = (g^, . . . , gi)' is a rate vector as well and 
Qki e Rs^n where Bu = (B,^)'^^^. 
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3.3. Generalised regular variation 

Now we take up again the study of the relation f{xt) = f{t) + h{x)g{t) + o{gn{t)), this time 
for measurable /. In view of Proposition 12.61 there is not much harm in assuming from the 
start that g is measurable as well. 



Definition 3.8. A measurable, real- valued function / defined in a neighbourhood of 
infinity is generalised regularly varying with rate vector g £ Rb and g-index c e M^^" if 



f{xt) = fit) + h{x)g{t) + o{gn{t)), X G (0, oo), 



where 



h{x) 



y^y ^dy, X e (o, oo). 



(3.7) 
(3.8) 



Notation: / e GRV{g). 



Our second main result asserts that the regular variation property of g and the form of 
the limit function h in (j3.8p are in some sense built in in the relation p.7p . The assumption 
in Theorem 13.91 that the limit functions /ii,...,/i„ are linearly independent is unavoidable; 
however, in view of Remark 1 2. 7[ unless all hi are identically zero, it is always possible to switch 
to a subvector {hi)i^i of functions that are linearly independent. 



Theorem 3.9 (Characterisation Theorem for GRV{g)). Let f he a measurable, real-valued 
function defined in a neighbourhood of infinity and let g he a measurable rate vector of length 
n. Let T be the set of x € (0, oo) for which there exists h{x) G M^^" such that f{tx) = f{t) + 
h{x)g{t) + o{gn{t)). Assume that there exists x G T" such that 

(i) the matrix h{x) in (|2.8p is invertible; 

(ii) the set T{x) in (|2.13p contains a set of positive measure and has non-empty intersections 
with both (0, 1) and (l,oo). 

Then g G Rb and f G GRV{g) with h as in (|3.8p . In addition, all eigenvalues (including the 
smallest one) of the index matrix B have geometric multiplicity equal to one. 



Proof By Remark 12.81 necessarily T = (0, oo) and there exists A : (0, oo) — > R"^" such 
that g{tx) — A{x)g{t) + o{gn{t)) for all x G (0, oo). By Theorem 13. 6[ g G Rb for some index 
matrix B G R"""". 

By Remark [231 the matrix function C : (0,oo) ^ R("+i)x("+i) in is a measurable 

group homomorphism. As in the proof of Proposition 13.31 we find that C{x) ~ x^ for some 
upper triangular matrix D G r(«+i)x("+i). Since Cii{x) = 1 and {C,j{x))l+^^ = A{x) = x^ , 



the expression for h in (|3.8p follows from Remark [ 

Let b be an eigenvalue (i.e. a diagonal element) of B and let v G R"^^ be such that Bv = bv. 
For y G (0, oo), we have y-^v = y^v. As a consequence, for x G (0, oo). 



h{x)v 



y^y ^dyti = 



y'' ^dycv. 



Now let both Vi,V2 G R"^^ be eigenvectors of B with the same eigenvalue b. There exist 
Ai, A2 G R, not both zero, such that XiCVi + X2CV2 = 0, and thus 



h{x){XiVi + X2V2) = 



y^ My (Aicvi + A2Cti2) = 0, xG(0, 00). 



Page 14 of [17] 



EDWARD OMEY AND JOHAN SEGERS 



Since the functions hi,...,hn were assumed to be linearly independent, the above identity 
implies that XiVi + X2V2 = 0, that is, Vi and V2 are linearly dependent. As a consequence, the 
dimension of the cigcnspace of b cannot be larger than one. □ 

Remark 3.10. Let / e GRV{g) with g-index c e M^^". If Q e M"^" is upper triangular 
and invertible, then also / G GRV{Qg) with Qg-index cQ^^ . 



4. Uniformity, representations, and Potter bounds 

4.1. Uniform convergence theorems 

If g G Rb, then the asymptotic relation p.6p holds locally uniformly in x £ (0, 00). Similarly, 
if / e GRV{g), then the asymptotic relation (|3.7I) holds l ocally uniformly in x G (0, 00). The 
proof of Theorem 14.11 is inspired by the one in De langl (Il955l) for the u niform convergence 



theorem for slowly varying functions as presented in lBingham et al. 1 (I1987L Theorem 1.2.1). 



Theorem 4.1 (Uniform convergence theorem for Rb)- If 9 ^ Rb, then g{tx) = x^g{t) + 
o{gn{t)) locaUy uniformly in x G (0, 00). 

Proof. We will prove uniform convergence for x£ [a~^,a\ where aG (1,cxd). For v — 
(vi,V2, ■■■,Vn) let \\v\\ = max(|wi|, . . . , |ti„|). The corresponding operator norm on M"^" will 
also be denoted by || ■ ||. Put b — i3„„ and choose e G (O,loga). For t > sufBciently large, we 
define the sets 

Eit) = {s G [a-H,at] : - (s/t)^Sf(t)|l ^ e|5„W|}, 

V{t)^{xe[a-\a] : \\g{tx) ~ x^ g{t)\\ ^ e\gn{t)\}. 

These sets are measurable and E{t) = {tx : x G V{t)} = tV{t). With /i the measure on (0, 00) 
defined by fi{dy) — y^^dy, we have ^{E{t)) = fi{V{t)). As g € Rb, it follows that the indicator 
function of V(t) converges pointwise to zero. By dominated convergence, we have fi(V{t)) 
and we can find to > such that ^{E{t)) = ^{V{t)) ^ e/2 for all t ^ to. 

For ^ X ^ a, the intersection [a~^xt, axt] n [a~^t, at] contains at least one of the intervals 
[a~^t, i] or [t,at]. This implies that ^{[a^^xt, axt] n [a'~^t,at]) ^ loga. On the other hand, if 
t ^ ato = ti and x > a~^, then ^i{E{tx) U E{t)) ^ e. Now as e < logo, for all x G [a^^ , a] and 
t^ ti, the set 

V{x, t) = {[a-'^xt, axt] n [a~H, at]) \ {E{xt) U E{t)) 

has positive /i-nieasure and so is certainly non-empty. Let s = s{x,t) G V{x,t). By definition 
of E{t) we have for x G [a^^, a] and i > ti, 

\\g{s)-{s/t)^g{t)\\<e\gr,{t)\, 
\\g{s)-{sl{xt))''g{xt)\\<e\gn{xt)\, 

whence, by the triangle inequality, 

\\{s/[xt))''{x''g[t)~g[xt))\\<2e{\gn{t)\ + \gn{xt)\). 
Since the function | g„| is regul arly varying with inde x b, by the Uniform convergence theorem 



for regularly varying functions (jBingham et al.l . ll987L Theorem 1.2.1), there exists t2 ^ ti such 
that 



\gn{tx)\ iS,2a^\g.n{t)\, x G [a \a], t ^ ^2 
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Combine the last two displays to see that 

Applying the inequality ||Tt;|| > ||T"^||-i||t>||, valid for invertible T £ M"^", we get from the 
previous display that 

\\x^g{t)-g{tx)\\i^2e{\ + a^)\g^,{t)\\\(xtls)^\l x^{a-^,a\, f^t^. 

Now note that for such x and t we have ^ xt / s ^ . Since the function Q < y i-^ is 
continuous, there is a positive constant C = C{a, B) such that 

\\x^ g{t) - g{tx)\\ eC\gn{t)l xe[a-^,a], t^t2. 

This proves the result. □ 



Theorem 4.2 (Uniform convergence theorem for GRV{g)). If f ^ GRV(g), then f{tx) 
f{t) + h[x)g{t) + o{gn{t)) holds locally uniformly in x G (0, oo). 



Proof In view of Remark 12.51 we can recycle the proof of Theorem 14.11 Note that in that 
proof we nowhere used the fact that g is a rate vector, but only that g{xt) — x^g{t) + o{gn{t)) 
for all X G (0, oo) and some square matrix B as well as regular variation of \gn\- D 

4.2. Representation theorems 

Theorem 4.3 (Representation theorem for Rb)- Let g be a rate vector of length n and 
let B G R"^" be an index matrix. Then g G Rb if and only there exist a G (0, cxd), v G M"^^ 
and measurable functions rj, (f) : [a, oo) W"^^ , both o{gn{t)), such that 



g{t) =t^v + r]{t) +t^ 



u (f){u)u dw, i G [a, oo). 



(4.1) 



Proof. Necessity. Assume that g E Rb- Since the functions \gi\ are regularly varying, they 
are locally bounded on [a, cxd) for some sufficiently large a G (0, oo). Define 



V = 



u ^ g{u)u ^du, 



vit) 



{g{t)-u-^g{ut)}u-^du, 

4>{t)^e-''g{et)-g{t). 

By Theorem 14. 1[ the vector valued functions ri{t) and cf){t) are both o{gn{t)). The equality 
(14. ip can be verified by simple algebra. 



Sufficiency. Suppose that the rate vector g admits the representation (14.11) with r]{t) and 
<p{t) both o{gn{t)). Put b = Ban- Since B is upper triangular, row number n of (j4.ip reads 

rt 

gn{t) — t^Vn + rin{t) + t^ U^^ (j)n{u)u^^ du^ t G [a, Oo). 

J a 

For u G (1, oo) and t G [a, oo), we have 

gn{ut) - u''gn{t) = rjniut) - u^rjnit) + [ut)^ 

= r]n{ut)-u''rin{t)+u^ y-^-^4)n{yt)dy. (4.2) 



y-''-Vn(y)dy 
y-''-^<pn{yt)dy. 
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Fix X G (1, oo). We have 



sup \ii.n[ut)\ = sup I — -i—rr-Agn[ut)\ 

u£[l,x] ue[l.x] \9n\Ut}\ 

^ sup - — — -- • sup \gn[ut)\ 
ue[i.x] \9n[ut)\ ue[i,x] 

and thus 

sup |7]„(ut)|=o( sup \gn{ut)\ 
ue[i,x] \ue[i,x] 

Similarly for ?]„ replaced by 0„. In view of (|4.2p . it follows that 

sup \g,i{tu)\ ^ x''\gn{t)\ + o[ sup |g„(wt) 

and thus 



uG\l,x] 



u£[l,x] 



sup \gn{tu)\^0{gnit)). (4.3) 

«G[l,x] 

Now let us look at the complete rate vector g. As in (|4.2p . wc find, again for x £ (1, oo), 



u ^ 4'{ut)u ^du. 



(4.4) 



g„(a;t) - x^gjt) = r]{xt) - x^T]{t) + x^ 

From (|4.3p and the assumption that both J7(t) and </)(i) are o{gn{t)), the above display implies 

g„(xt) - x^g„{t) = o{gn{t)), X e [1, oo). 
Since a;-^ is invertible, the above display and Proposition 12 . 21 implv that g £ Rb- □ 



Remark 4.4. The case n = 1 in Theorem 14.31 seems to be a new representat ion for regularly 



varyin g functions. The representation is the same as the one for the class oUg in lBingham et al 



(119871 Theorem 3.6.1), but with the difference that the function g is not assumed to be of 
bounded increase. Indeed, the main point in the proof of sufficiency was precisely to show that 
the representation actually implies that g is of bounded increase, see (|4.3p . 



Theorem 4.5 (Representation theorem for GRV{g)). Let g e Rb and let f be a 
measurable, real-valued function defined in a neighbourhood of infinity. Then f G GRV{g) 
with g-index c G R-*^^" if and only if there exist constants a G (0, oo) and w G M as well as 
measurable functions rj, (p : [a, oo) R, both o(gn{t)), such that 



f{t) = v + i^{t) + 



{cg{u) + 4'{u)'\u ^Au, tG[a, oo). 



Proof. Let a G (0, oo) be large enough so that the domain of g includes [a, oo) and put 

rt 

J a 

for t G [a, oo). For x G (0, oo) and t large enough so that t ^ a and xt ^ a, 



f{xt) ~ fit) = c 



g{u)u "^du — c 



g{ut)u ^du. 
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By the Uniform convergence theorem for Rb, 



fixt) - f{t) = c 



u^u ^dug{t) + o{gn{t)), a;G(0, oo), 



and thus / £ GRV{g) with g-indcx c. It follows that / G GRV{g) with g-index c if and only 
if 

^{xt) ~ m ^ o{gn{t)), xe(0,oo), 



that is, ^£on|g^|. The Representation theorem for ollig^i (jBingham et al. . 1987 . Theo- 



rem 3.6.1) says that the above display is equivalent to the existence of a constant G ffi. and 
measurable functions 77, (p : [a, 00) M, both o{gn{t)), such that 



■t 

-1, 



{u)u du. 



Since / = / + ^, we arrive at the desired representation. □ 
4.3. Potter bounds 

The representation theorems for Rb and GRV{g) allow us to derive global upper bounds for 
||g(xi) — x^g{t)\\/\gn{t)\ and \f{xt) — f(t) — h{x)g{t)\/\gn{t)\. In analogy to classical regular 
variation theory, such kind of bounds will be called Potter bounds. 

First recall that for any matrix Q G M"^" and any matrix norm || ■ ||, 

lim IIQ^f /" = max{|A| : A is an eigenvalue of Q}. 

m— *oo 

Now let B G M"^" be an upper triangular matrix whose diagonal elements hi — Bu, i G 
{1, . . . ,n}, are non-increasing, fei ^ ■ ■ • ^ bn- For x G (0, 00), the eigenvalues of x^ and x^^ 
are {x'''} and {x^''*}, respectively. The above display then implies 

X— KX) log a; 

limi^^^limM^=5„. (4.6) 

x^o log a; y^oc —logy 

Theorem 4.6 (Potter bounds for Rb)- Let g € Rb- For every e > 0, there exists t{e) > 
sucii that 

\\g{xt) - x-Sg(i)|| ^ |£.t''i+^ ift ^ t{e) and x ^ 1; 



|ff„(t)l [ex''"-^ ift^t{e)andt{e)/ti^x^l. 



Proof. We shall prove the following two statements, which are equivalent to (|4.7|) : for 6 > 0, 



\\g(xt) - x^g{t) „ 

lim sup ""^ ■ — = 0, (4.8) 

t^^x/i x''^+^\gn{t)\ ^ ' 

\\g{t)~x-^g{xt)\\ , , 

lim sup r — TT, -, — r; — = 0. (4.9) 



Let a, rj and </> be as in the Representation theorem for Rb (Theorem |4 
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Proof of For b1\ t ^ a and x ^ 1, 

g{xt) - x^g{t) = ?7(xi) - x^r]{t) + [xt)^ 
= r}{xt) - x^rjit) +x^ 

and thus, since 6„ ^ 61, 



u cl){u)u du 



\\g{xt)-x^g{t)\\ ^ Mxt)\\ \g^{xt)\ ||x^|M|r7ft)|| 

^"^+'15401 " \9n{xt)\ xb-+'\gn{t)\ xb^+' \gn{t)\ 



- Il^-^ll U{ut)\\ \g^{ut)\ 
1 u-^^x^/^ \gn{ut)\ u^^x^/^\gn{t)\ 



As a consequence, for t ^ a, 
Mxt)-x^gm 

^ sup f^. SUP J-^;r',+sup^.l^ 

110(^)11 



+ sup ■ 



By Potter's theorem for R^^ and by (|4.5p ~ (|4.6p . for every e > 0, 



• sup ■ 



• sup ■ 



\9n{ut)\ 



■ sup ■ 



logx 



lim sup 'g"^^^^' 



1, sup ■ 



< 00, 



sup ■ 



ll^'^ll 



< 00. 



Combine the last two displays and the fact that both ||r7(t)|| and ||<^(i)|| are o(gn{t)) to arrive 
at KB- 



Proof of (gj]). By glT]), for aU t ^ a and x ^ 1, 

g(t) - x~^g{xt) = r]{t) - x'^-n^xt) + 
^ r]{t) - x-^r]{xt) + 

and thus 

\\git)-x-^gixt)\\ ^ Mt)\\ 



u ^ (p{u)u ^du 



u ^ <p{ut)u ^du 



\\x^Mxm 

x-^-+'\gn{xt)\ ^ \g^{t)\ x-^^+'\gn{xt)\ ^ x->',^+' |g„(xi)| 



\9n{t)\ 



x-b^^+^/^\gr,{xt)\ J 



- \\u-^\\ Ujum |g„(uO| 

1 U-''"XV4 \g^{ut)\ ub^X^/^lgnit)]' 



"Mm. 



As a consequence, for t ^ a, 
\\g{t)-x-^g{xt)\\ 



sup ■ 

x>l X- 



\9n(xt)\ 



^ MM. SUP 



\9n{t)\ 



• sup 



l5™(s)| 



+ sup 



\9n{t)\ 



x-^^+^/^\g.n{xt)\'''^^^u-b^+s/^ :;V|5„(s)| ;;%''"+^/4|g„(i)| :;^xV4- 



• sup ' ^ ^ 'l • sup ■ 



• sup ■ 



log a; 
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By Potter's theorem for Rf,^ and by (|4.6p . for every e > 0, 

\9n{t)\ ^ ,. \gn{xt)\ ^ WU-^'W ^ 
lim sup , , , ; ^ = 1, lim sup — — ; --7 = 1, SUp ;— — < OO. 

Combine the last two displays and the fact that both ||j7(i)|| and ||</>(t)|| are o{gn{t)) to arrive 
at gH). □ 

Remark 4.7. 
(a) Since 

\\g{t)~x-''g{xt)\\ \g^{xt)\ \\g{t) - x'"" gixt)\\ 



x'\gn{t)\ a;f"+*/2|5„(i)| x-b^+'/^lgnixt)] ' 

equation (|4.9p and Potter's theorem for Rb,^ imply 

limsupM)_^Lf^.O, ^>0. (4.10) 

<^°°x^l x'^\gn[t)\ 

(b) Equation (14. 8p can be used to give a simple proof of a statement which is slightly weaker 
than (|49l) . For t ^ a and x ^ 1, 

\\g{t)-x-^g{xt)\\ ^ \\x~^\\ \g,M \\g{xt) - x^ git)\\ 

By (|4.6p and by Potter's theorem for i?b„j for every e > 0, 

sup — r-;— < OO, hm sup — jr-j—. — - — ^ = 1. 
Combine the last two displays and (|4.8p to arrive at 



g{t)-x-^gixt) „ , „ 
lim sup . ; , =0, 5>0. 

For a, 5 G R, write aW b = max(a, b). 

Theorem 4.8 (Potter bounds for GRV{g)). Let g e Rb and let f e GRV{g). For every 
e > 0, there exists t{e) > such that 

\f(xt)- f{t)-h{x)g{t)\ ^ f£x(''i+^)^° ift ^ t{e) and x ^ 1; 

\gn{t)\ [ea;(''"--')^o ift ^ t(e) and t{e)/t x ^ 1. ^ ' 

Proof. We shall prove the following two statements, which are equivalent to (|4.1ip : for 
(5 > 0, 

\f{xt)-m-hix)git)\ 

a;(''^+^)vo|g„(i)| ^4.12] 

,. , \f{t)^f{xt)-h{x-')g{xt)\ 

hm sup , , , — ; — ^ = 0. (4. Id I 

Recall that h{x) ~ c^^ u^u^^du for x G (0, oo), with c G M^^" the gr-index of /. Also, recall 
the representation of / in Theorem l4.5l 
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Proof of dUm). For t ^ a and x ^ 1, 



fixt) - fit) - h{x)g{t) = c 

and thus, since 6„ + 5 ^ 61 + (5 ^ (&i + (5) V 
\f{xt)- f{t)-h{x)g{t)\ 



{g{ut) - g{t)}u '^du + r]{xt) - T]{t) + 



(j){ut)u ^du 



(4.14) 



2.(&i+5)VO|g^(t)| 



2;(&1+<5)V0 



\ri{xt)\ \gnixt)\ 



\vit)\ 



- \\g{ut)-u^gm 

1 ub^+^/^\g^{t)\ \9n{xt)\ x^^+^\g,m \9n{t)\ 

, 1 r \4>{ut)\ \gn{ut)\ fc„+a/2_i 



We obtain that, for t ^ a, 

\f{xt)-f{t)~h{x)g{t)\ 



^ sup 



\\g{^d)~u^g{t)\\ 



sup ■ 



|?7(s) 



s^l \gn{s)\ '^^?>"+*|ff„W| ' 

\gn{ut)\ 1 



l5n(a;<) 



^ ^(f)i .. . .. 



A+^/2-id«. 



In view of Potter's theorem for i?f, and for Rb (Theorem I4.6p . it suffices to note that 

j-y6i+5/2-i^^ = O(a;(''i+*>0) as .t 00. 



Proof of dUni). By dH]), h{x-^) = -h{x)x-^ and thus h{x-^)g{xt) = -h{x)x-^ g{xt) = 
u^u^^dux^-^g{xt) — ~c^^{x/u)^-^g{xt)u^^du for a; 1 and t ^ a. We obtain that 

fit)- f{xt)-h{x-')g{xt) 



= rj{t) — rj{xt) — (f)[ut)u ^du — c 
Ji 

We obtain that, for t ^ a and x ^ I, 
\f{t)- f{xt)-h{x-^)g{xt)\_ 

\'n{xt)\ 



{g{ut) — {x/u) g{xt)}u du, t ^ a, x ^ 1. 



a,(-6„+5)V0|g^(2;<)| 

\vit)\ \gnit)\ 

|g„(i)| x-f>^+^\gn{xt)\ ^ \gn{xt)\ 



1 



^ \^{ut)\ 



\9n{ut)\ 



A-*/2-ldu 



1 \gr,{ut)\ {x/u)-^'^+^/^\gr,{xt)\ 
- \\g{ut)~{xlu)-^g{xt)\\ \gn{ut)\ 
1 {x/u)^/^\g,,{ut)\ {x/u)-b^+^/^\gr,{xt)\ 
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Since {(-&„ + (5) V 0} + b„ - S/2 = {b„ - S/2) V ((5/2), we find, for t ^ a, 

\f{t)-f{xt)-h{x-^)g{xt)\ 
a:(-6"+^)vO|g„(xt)| 



j --—7 ■ sup , 

\9n(t)\ X 



\9nit)\ 



^^\gn{xt)\ s^l \9n{s)\ 
\9nis)\ 



[S)\ \9n[S)\ 1 

'Vi \9ni-s)\ '%^tl7iy-''^+'/^\gn{ys)\ ' x^K-snMsm 



sup sup ■ 



\\g{s) - y ^g{ys) 
y"^\9n{s)\ 



\9n{s) 



1 



■ T^iT^i y-''-+"'\9n{ys)\ a;(''"-V2)v(V2) 



Now apply the following elements: 

(a) the assumption that both ri{t) and (/>(t) are o{gn{t)) (Theorem 14. 5^ : 

(b) Potter's theorem for Rb,/, 

(c) Potter's theorem for Rb [equation (|4.10p in Remark 1 4. 7| : 

(d) the fact that for a e R and e > 0, J^J" u'^^^du = 0(a;°^^) as a; ^ oo; 

to arrive at (|4.13p . 



□ 



5. H-variation of arbitrary order. I. General functions 



An interesting special case of (generalised) regular variation of arbitrary order arises when 
all diagonal elements of the index matrix B are equal to zero. In this case, the Potter 
bounds in 



4.71) and ( 4.111) simplify in an obvious way. The case n = 2 has been studied in 

Omev and Willekend ( 1988f ). 



Notation. If g G Rb and if all diagonal elements of B are equal to 0, then, in analogy to 
the first-order case, we write n(g) rather than GRV{g). 

If all diagonal elements of B are equal to b, nonzero, then g <E Rb if and only if the rate 
vector 1 1-^ t^^g{t) belongs to RB-bi, the index matrix B — bl having zeroes on the diagonal. 
For / G n(g), however, such a reduction does not occur; instead, see Remark 17.21 

For general n ^ 2, by Proposition l3.1l and Remark [3.2[ if g G Rb and if B has a zero diagonal, 
then for each i G {1, . . . , n — 1}, the function gi belongs to the class Il{{gi+i, . . . jgn)') with 
index (B^^i+i, . . . ,Bi^„). 



5.1. Reduction to Jordan block index matrices 
In case of the n x n Jordan block 



Jn 



/o 






Vo 






1 

0/ 



(5.1) 
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we find by direct computation 



fc=i 



fc! 



/I logx ^(logx)^ 

1 log X 

... 

V ... 



logx 

1 



(5.2) 



Hence, g G Rj^ if and only if for every i G {1 

(logx^'' 



gi{xt) = g,{t) 



kl 



g.,+k{t) +o{gn(t)), 



X G (0, co). 

For general upper triangular B with zero diagonal, {x^)i,i-^-k is a polynomial in logx of 
degree at most fc, the coefficient of (loga;)''/fc! being ■ ■ ■ Bi^k-i.i+k', see p.2p . 

The highest power of log a; which can arise in x^ is n — 1, the coefficient of (log — 1)! 

being 

^1, 2-^2^3 • • • Bn-l,m 

the product of all elements on the superdiagonal. This product is nonzero if and only if B 
has no zeroes on the superdiagonal. According to the next proposition, this is equivalent to 
the condition that the eigenvalue of B has geometric multiplicity equal to one, a property 
which is guaranteed in the setting of the Characterisation Theorem for GRV{g), Theorem 13.91 
In this case, regular variation with index matrix B can be reduced to regular variation with 
index matrix J„. 



Proposition 5.1. Let B G M"^" be upper triangular and with zeroes on the diagonal. 
The following are equivalent: 

(i) Bi^i+i ^ for every i G {1, . . . , n - 1}. 

(ii) There exists an invertible, upper triangular matrix Q G M"'*" such that B = QJnQ^ ■ 

(iii) The eigenvalue of B has geometric multiplicity equal to one. 

(iv) If A{x) = x^ , then the functions Aij, j G {2, . . . , n}, are linearly independent. 
In this case, g G Rb H a,nd only if Q^g G 



Proof (i) implies (ii). The proof is by induction on n. For n = 1 the statement is trivial: 
just take any nonzero number Q — Qn. 

Let n ^ 2 and write B — {Bij)^j]^-^. The induction hypothesis implies that we can find 
and invertible, upper triangular matrix Q G R("^i)^("~i) such that BQ = QJn i. Let b = 
iBin)7=l e For q G M("-i)'<i and Q„„ to be determined, write 

(Q q \ 

\0 QnnJ' 

We have to show that we can choose q and Qnn hi such a way that Qnn 7^ and 

BQ = QJn. 

By the decomposition of B and Q above and by the property of Q, the equation in the 
preceding display reduces to 

Bq + Qnnb^{Q;,n-l)"Zi- (5.3) 

Since the last row of B contains zeroes only, the {n — l)th equation of the previous display is 
just QnnBn-i,n = Qn-i,n-i- Siucc i?„-i,„ ^ (by assumption) arid since Q„_i,,i-i ^ (by 
the induction hypothesis), we find Qnn = Qn-i.n-i/ Bn-i,n- Let B be the (n — 2) x (n — 2) 
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submatrix of B with range i = I, ... ,n — 2 and j — 2, . . . ,n ~ 1. The first n — 2 equations in 
([0)1 are 

Since B is an upper triangular matrix with nonzeroes on the diagonal, the above system has 
a unique solution in {Qin)^^2 ■ element Qin can be chosen arbitrarily. 

(n) implies (Hi). The vector v G K^^^ is an eigenvector of B with eigenvalue if and only 
if the vector Q~^v is an eigenvector of J„ with the same eigenvalue. The dimension of the 
eigenspace of J„ corresponding to eigenvalue is equal to one. 

(Hi) implies (i). The vector (1,0, . . . ,0)' G R"'^^ is an eigenvector of B with eigenvalue 0. 
Now suppose that there exists i G {1, . . . , n — 1} such that -Bi,i+i = 0. We will construct an 
eigenvector of B with eigenvalue which is linearly independent of (1, 0, . . . , 0)'. 

Consider the i x i submatrix B = {Bki :l^k^i,2^l^i + l). Since Bi^i+i = 0, the last 
row of B contains only zeroes. Hence there exists a non-zero vector i; G M*^^ such that Bv = 0. 
Put V = (0, 0, . . . , 0)' G R"''^ The Bv = and v is linearly independent of (1,0,..., 0)'. 

(i) and (iv) are equivalent. By (|3.2p . Aij{x) is a polynomial in log x of degree at most j — I, 
without constant term, the coefficient of (\ogxy /jl being Y[i=i Hence, the component 

functions Aij, j G {2, . . . ,n}, are linearly independent if and only if n^Z]"^ 7^ for all 

j G {2, . . . , n}. But this is equivalent to rit~i^ 7^ 0, which is (i). □ 

If g & Rb with B having a zero diagonal, then for i G {1, . . . , n — 1}, as {x^)i,i-i-i = 
Bi^i+i logx, 

9i{xt) = g^{t) + Bi^i+i log{x)gi+i{t) + 0(5^+1 (i)), x G (0, 00). 

Hence, the condition on B in Proposition 15.11 means that for every iG{l,...,n — 1}, the 
function gi is up to its sign in the (univariate) de Haan class H with auxiliary slowly varying 
hmction |.gi+i |. 



5.2. Representation via indices transform 

As i n de Haan's Theorem ( Bingham et al. . 1987 . Theorem 3.7.3) and in Omev and WillekensI 
( 19881 . Theorem 2.1), we consider the relation between the asymptotic behaviour of a fimction 
/, locally integrable on [a, 00) for some a > 0, and the function C defined by 

Cit) = fit) -if f(y)dy, t G [a, 00). (5.4) 

The map from / to C is a special case of the indices transform ( Bingham et al.l . Il987l 
equation (3.5.2)). Equation ()5.4|) can be inverted as follows: 



fix) = Cix) + 



Cit)t-^(lt, X G [a, 00). 



(5.5) 



According to the next theorem, if / is H-varying of order n, then (|5.5p can be seen as a 
representation of / in terms of a function C which is H-varying of order at most n — 1. Note 
that the condition that / is (eventually) locally integrable entails no loss of generality, for local 
integrability is a consequence of the representation for / in Theorem 14.51 



Theorem 5.2 (Representation theorem for H(g)). Let B he an index matrix with zero 
diagonal, let g G Rb, and let f be locally integrable on [a, 00) for some a > 0. Let C be as in 
()5.4p . Then f G H(g) with g-index c if and only if 

Cit)^dgit)+oignit)) (5.6) 

with d = c(J + B)~^. In particular, C G H((g2, • ■ • , Qn)') with index i{dB)i)^^2- 
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Proof. Since the entries of are polynomials in logv, see p.2p . the integral K = x^dx 
is well-defined. By p.4p . we find 

rl 



K = 



(x^ - /)da; + 1 = B 



B 



dxu^u^Mu + / = ~BK + J, 



whence 



(5.7) 



SufRciency. Suppose that C satisfies (|5.6I) . Recall i?(a;) = u-^it~^dM in Remark l3.2r a). By 
the uniform convergence theorem for Rb (Theorem HHJ, we have C{ut) — du^git) + o{gn{t)) 
locally uniformly in m G (0, oo). As a consequence, for x £ (0, oo) and t sufhciently large, 

fixt) - fit) = C{xt) - C{t) + 



dx^'git) - dg(t) 



C{u)u ^du 

du^ g{t)u~^du + o{gn{t)) 



By (El 



- d{x^ -1 + H{x)}g{t) + o(5„(i)). 
f{xt) - fit) = d{I + B)Hix)g{t) + o(g„(t)) = cH{x)g{t) + o(g„(i))- 



Necessity. Suppose that / G n(g) with g-index c. Write hix) — c 
have 



"'w^ii-id?!. By (lEID, we 



ft.(.T)da: = — c 



li dw 



'^du da: = — c 



-c(/ + B) 



dxif^u ^dw 





d. 



Fix £ > 0. By Potter's theorem for n(B) = GRViB), there exists t^ ^ a such that 

|/(xt) -/(t) -/i(a;)g(t)| s: £a;-"|g„(t)|, t > t^, t^A < a: < 1. 
For t ^ tp, we have 



- = fit) - J 

. fit) 



/(y)dy + 



ft.(a;)da;g(i) 



rl 



{fixt) - fit) - hix)git)}dx + 



■tjt 



hix)dxgit). 



(5.8) 



Recall that all the functions \gi\ are slowly varying. The first term in the display above is 0(t^^) 
and thus o(g,i(i)). Since / G (o)n|gj|, the function |/| cannot grow faster than a slowly varying 
function, whence also fit)/t — o((7„(t)). By the Potter bound above, the third term is bounded 
by e ^gX~'^dx\gnit)\ — {e/(l — e)}|5„(t)|. Finally, since the entries of are polynomials in 
logu, see p.2p . we have J* ft.(x)da; = 0(5^^"^) as s J. 0; since all the functions \gi\ are slowly 
varying, the last term in ()5.8|) must be o(g„(t)) as well. 

11- variation of C. Using ()3.4|1 and ()5.6|) . we find for a; G (0, cxo), 



C(a;i) - Cit) = d(a;^ - /)g(i) + o(5„(t)) = dB 



u^u ^dugit) + oignit)). 
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Since {x^)ii = Sn for i G {1, . . . ,n}, the function gi disappears from the above equation. It 
foUows that C £ n(((ji2, ■ • ■ T9n)'), that is, C is in the class 11 but of order at most n — 1; the 
(.92, • ■ • , g„)'-index of C is given by {{dB),)'^^^- D 



Now let us iterate the procedure in Theorem l5.2l Define functions Cg, Ci, 
as follows: 

1 rt 



, Cn recursively 



Co = /; 



Ci-i{y)Ay, t e [a, cx)), i e {1, . . . ,n}. 



(5.9) 



In words, Ci is the result of applying the indices transform in (|5.4p to Ci-i. According to 
Theorem 15.31 below, for Il-varying functions / of order n, the 'canonical' situation is the 
following: the vector C — (Ci, . . . , C„)' is itself a regularly varying rate vector with index 
matrix Kn £ M"^" given by 



/O 







Vo 



1 
1 

0/ 



(5.10) 



moreover, / e n(C) with C-indcx (1, . . . , 1) G K^^". The condition in Theorem [Ol that 
Bi.i+i ^ for alH G {1, . . . , n — 1} was found to be a natural one in Proposition l5.1l according 
to Theorem 13. 9i it is guaranteed if the limit fmictions /ii, . . . , /i„ are linearly independent. 



Theorem 5.3 (Iterating the indices transform). Let B G M"^" be an index matrix with 
zero diagonal, let g G Rb, and let f be locally integrable on [a,oo) for some a > 0. Let 
Ci, . . . ,Cn be as in (|5.9p . and put C = (Ci, . . . , Cn)' ■ If f n(g) with g-index c, then there 
exists an upper triangular matrix Q G M"^" sucii that 

C{t) = Qg{t)+o{gn{t)). (5.11) 

The matrix Q is non-singular if and only if ci n"=i^ Bi,i+i 7^ 0. In that case, C is a rate vector 
itself, C G Rk„ with as in ((5T0)) . and / G n(C) with C-index (1, . . . , 1). 



Hence, for Il-varying functions / of order n, iterating the indices transform n times provides 
a method to construct an appropriate rate vector directly out of /, the index matrix and index 
vector being of standard form. For smooth functions, however, a much easier procedure leading 
to an even simpler index matrix and index vector will be described in Section [6l 

Proof. Let Ik be the fc x fc identity matrix and let Bk — {Bij)"^ be the lower-right square 
submatrix of B starting at B^k. Define row vectors Cq, . . . , c„_i and Qi, . . . recursively as 
follows: 

Co = cgM^''", 

= c,_i(/„_,+i+B,)"' ie{l,...,n), (5.12) 

c, = ((q,B,).);'^^^^ GKix("-'), zG{l,...,n-l}. 
From Theorem 15. 2[ we obtain by induction that 

Ciit) = q^{g^{t), ■ ■ . ,5nW)' + o(ff„(i)), i G {1, . . . , n} 

and that 

Ci G n((gi+i, . . . ,gn)') with index q, i G {0, ... ,71 - 1}. 
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As a consequence, (|5.11l) holds with [Qij)^^^ = for i G {1, . . . , n}. 
The recursive equations for and imply that 

Qii = 911 = coi = ci, 

Qii = 9ii = c,i-i,i = qi-i.iBi-iA, i G {2, . . . ,n}. 

As a consequence, the diagonal elements of Q are all non-zero as soon as ci and i?i,i+i are 
non-zero for all i G {1, . . . , n — 1}. Since Q is upper triangular, this is equivalent to Q being 
non-singular. In this case, C is a regularly varying rate vector with index matrix QBQ^ and 
/ G n(C) with index cQ~^; see Remark l3.7f a) and Remark l3.10l 

Now assume that Q is non-singular. The proof that QBQ^ = Kn and cQ~^ = (1, . . . , 1) 
is by induction on rt. If n = 1, this is clear, for B = Ki = and Q — 1/ci. So assume ti ^ 2. 
Since Ci G W{{g2, ■ ■ ■ ,gn)') with index Ci, we can apply the induction hypothesis on Ci. As a 
result, (C2, . . . , C„)' is a rate vector of length rt — 1, regularly varying with index matrix Kn-i, 
and Ci G n((C2, . . . , C„)') with index (1, . . . , 1) G M^^^"-!). But this implies that C G Rk„- 
From the fact that / G n(C) with C-index cQ~^ , we get by Theorem 15.21 

Ci(<) = (cQ-i)(/ + fs:„)"'C(i) + o(C„(<)). 

Hence (cQ-^)(/ + K^y^ = (1,0,..., 0), and thus 

cQ-i = (l,0,...,0)(/ + i^„) = (l, ■•■,!), 
as required. □ 



Theorem 5.4 (Characterisation theorem for 11 of order n). Let f he & measurable, locally 
integrable function defined in a neighbourliood of infinity. Define Ci, . . . , C„ as in (j5.9p and 
put C — (Ci, . . . , Cn)' ■ The following four statements are equivalent: 

(i) Cn is eventually of constant sign and \C'n\ is slowly varying. 

(ii) C is a regularly varying rate vector with index matrix Kn in (|5.10p and f G n(C) with 
C-index (!,...,!). 

(iii) There exists an index matrix B G R"^" with zero diagonal and a rate vector g G Rb 
such that f G n(g) with g-index ceR^'^" and a H"^'^ B,^,+i ^ 0. 

(iv) There exists an index matrix B G K."^" with zero diagonal and a rate vector g G Rb 
such that f G n(g) with linearly independent limit functions /ii, . . . , /i„. 

In this case, for every rate vector g as in (iii) or (iv) there exists an upper triangular, invertible 
matrix P G M"""" sucii that g{t) = PC(t) + o(C„(i)). 



Proof. To prove the final statement: just take P = Q~^, with Q as in Theorem 15. 31 
(i) implies (Hi). For a real- valued function C which is defined and locally integrable on [a, 00), 
with a > 0, define a new function TC by 

r* du 
TC{t)^ C{u) — , te[a,oo). 

Ja U 

Put T°C = C and T'^C = T{T''-^C) for integer fc ^ 1. By induction, it follows that 



T''C{t) = 



* (logt-logu)''' 1 du 



t G [a, 00), fc G {1,2, . . .}. 



An elementary computation shows that for integer fc ^ 1 and for positive x and t such that 
t, xt G [a, 00) we have 



fe-i 



T^C{xt) = J2 ^^^^T^-'C{t) + J2 



k-1 



j=0 



J=0 



(logxy p (-iogu)fe-j-^ ^, ^,du 

(fc-j-1)! M 
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If C is eventually of constant sign and if |C| is slowly varying, then by the Uniform convergence 
theorem for slowly varying functions, 



J- ' / / ' ^ ?! 



T^C{xt) - J2 ^^^^T'^-'Cit) I / C{t) ^ 
whence 



1 (fc-j-1)! u k\ 



T^C{xt) = ^ (^°g^^)V fe-JCft) + o(C(t)). (5.13) 

i=o 

Bv lBingham et a~ ( 19871 . Theorem 3.7.4) and induction, it follows that each T^C is eventually 
of constant sign, with slowly varying absolute value, and T''C{t) = o{T^^^C{t)). As a 
consequence, T„ = (r"~^C, T"~^C, . . . , C)' is an n-dimensional rate vector, regularly varying 
with index matrix J„, and T"C e n(r„) with T„-index (1,0,..., 0). 
By (|5.5p . Ci„i can be expressed in terms of Ci by 

f* du 

a_i(i) = c,(t)+ a(u)— = (/ + r)c,(t), ze{2,...,n}, 

where / is the identity operator. By induction, for i £ {0, . . . , n}, 

j=0 ^ ^ ^ 

Specializing this to i = yields 

/W-E(")r^C„(i)- (5.14) 
j=o ^-^^ 

Now assume that C„ is eventually of constant sign and that |C„| is slowly varying. Combine 
(I5.13P applied to C„ with (|5.14p to find, after some algebra, 

n-l n / \ (] — s 

f{xt)~f{t)^Y. E i Tr V ^'C'„(t)+o(C„(^)), xe(0,oo). 

It follows that / e n(T„) with r„-index ((q), (i)' ■ • ■ - („-i) 
(iii) implies (ii). See Theorem 15.31 
(a) implies (i). Trivial. 

(iii) and (iv) are equivalent. This follows from the equivalence of (i) and (iv) in Proposition l5.1l 
in combination with Remark 13. 2r b). □ 

5.3. Differencing 

If / is in de Haan's class 11 (n = 1), then a possible choice for the auxiliary f unction is q(t) 



Af(t ) = f{et) — f(t), with e — exp(l); see for instance de Haan's theorem (jBingham et al 



19871 Theorem 3.7.3). For general order n, one may hope that iterating this procedure yields 



a suitable rate vector for /. This provides an alternative to the iterated indices transform in 
Theorem 15.31 
Formally, put 

A°/(i) = fit), 

AV(i) = A(A'=-i/)(i) = A^-i/(ei)-A'=-V(i), A: e {1, 3, . . .}. (5.15) 
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By induction, it follows that A'=/(t) = X^Lo (i) (-l)'°~V(e*t). For real z and integer ^ 1, 
put 

_ ( z\ _ z{z - \) - ■ - {z - k + \) _ {z)k 



oy ' \k) fc(fc- fc! ■ 

Theorem 5.5 (Higher-order differencing). Let g € Rb where B £ K"^" has zero diagonal. 
Let f e U{g) with g-index c. Write A = (A/, A^f, A"/)' with A'^f as in (|ET5|) . 

(a) There exists an upper triangular matrix Q e R"^" sucii that 

A(t) = Qg{t)+o{g,,{t)). (5.16) 

(b) For i e {0, 1, . . . , n} and x G (0, oo), 

A7(xt) = f AV(t) + o(5„(0). (5.17) 



(c) Tie matrix Q in (a) is invertible if and only if c\ 11"=/ ^j.i+i 7^ 0- case, A is 

a regularly varying rate vector with index matrix M 6 M"^", which is a triangular Toeplitz 
matrix whose non-zero elements are given by 

M,j = — ^— — , 1 s$ i < j sC n, (5.18) 

and / e n(A) with A-index (1, -1/2, 1/3, . . . , (-1)"" Vn). 

Equation ()5.16p may be seen as related to the special case x — (e, e^, . . . , e")' of ()2.9p . The 
condition in (c) that ci YYi=i ^ is entirely natural in view of the Characterisation 

theorem for 11, see Theorem I5.4f iii) . 

Proof (a) We have f{xt) ~ f{t) = h{x)g{t) + o(g„(i)) with h{x) = c Ji^ u^u^Mu. By the 
substitution log(u) = y, we find 



h{e) = c 



1 



exp(yB)dy. (5.19) 





We claim that for integer fc ^ 1, 

AV(t) = /i(e){exp(B) - lf-^g{t) + o{g^{t)). (5.20) 

The proof is by induction on k. For fc = 1, this is just Af{t) = f{et) — f{t) = h{e)g{t) + 
o{gn(t)). For integer fc 2, by regular variation of g and by the induction hypothesis, 

A^7(0 = A^-V(ei)-A'=-i/(t) 

= h{e){exp{B) - Ij'-'igiet) - g{t)} + o(g„(i)) 
= h{e){exp{B) - If-^g{t) + o(g„(t)), 

as required. 

From (iMl) at X = e we get B ex-p{yB)dy = Jg ex-p{yB)AyB = exp(B) - /. By ((5T9l) and 
(j5.20p . it follows that for integer fc ^ 1, 



A^fit) ^ cB^-^(^ 



exp(yB)d2/ git) + o{g.n{t)). (5.21) 



The matrix JjJ exp(yB)d?/ is upper triangular with unit diagonal. Hence the same is true for 
its powers. For ? € {1, . . . , n — 1}, the matrix is upper triangular, its diagonal and / — 1 first 
superdiagonals being zero. Equation (j5.16p follows. 
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As a complement to (|5.20p . note that B" — implies j(t) — o{gn{t)) if k ^ n + 1. 
(b) For i £ {1, . . . , 7i} and x £ (0, oo), we have by regular variation of g, by (|5.20p and by 
(|5.22p in Lemma [5?51 below. 



A'fixt) - A7(i) = hie){exp{B) - iy-\x'' - I)g(t) + o(.g„(t)) 

71—1 ^, \ 

= E °f U(e){exp(B)-/r+^-ig(t)+o(g„(i)) 
fc=i ^ ^ 

i+n—l ^, ^ 

= E K^": Me){exp(B)-7p-ig(i)+o(5n(t)) 

= E MAVW+o(.g„(t)). 
In the last step we used the fact that {exp(S) — J}" — 0, which follows in turn from the fact 



that exp(B) I = B + ^B^ 



B 



n-l ■ 



is upper triangular with zero diagonal. 



Similarly, by (|5.20p and by (|5.23p in Lemma EH] below, for x £ (0, oo). 



f{xt) - fit) = c 



■^u'^dug{t)+o{gn{t)) 



^(^ogx^^ 



k=l 



exp(yB)dy{exp(B) - iy-'g{t) + o(5„(t)) 



fc=i 



fcj As in the proof of part (a), consider the matrix for ZG{l,...,n — 1}. The element on 
position (1, ^ + 1) is equal to 0^=1 ^i.i+i- As a result, the coefficient of gk on the right-hand 
side of (|5.2ip is given by Qu — c\ and Q^k = ci 11^=1^ for A; £ {2, ... , n}. In particular, 

Q is invertible if and only if ci 11"= 7^ 0, in which case A is a regularly varying rate 

vector with index matrix M = QBQ^. 

Since A"/(t) — Qnngn{t) + o{gn{t)), if Q„„ 7^ 0, then in (|5.17p . we may replace the remain- 
der term o{gn{t)) by o(A"/(t)). The form of the index matrix M of A and of the A-indcx of 
/ follows from differentiation of ^) at x = 1. □ 



Lemma 5.6. For x S (0,cx3) and for upper triangular B € K"^" with zero diagonal, we 
have 

n-l 



^ = E 



fc=i 
1 



k 



logx\ , ^,1, 
loga;^ 



fc=i 



exp{yB)dyY,[ ° {exp(B) - J}^ 



1 fc-i 



(5.22) 
(5.23) 



Proof. In the formal series expansion (1 + u)" — 1 = J^'kLi (D^'^' set u = e** — 1 and v = 
log a; to get 



k=l ^ ^ 



Since the matrix exponential function is defined through a series expansion, the identity 
continues to hold if wc replace 6 by a square matrix B G M"^", provided the two series 
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that result converge. If B is upper triangular with zero diagonal, then the same is true for 
exp(B) — J, so that B" = {exp(B) — /}" — 0, which implies that the two series are necessarily 
finite. This implies ([O^ 

The proof of (|5.23p is similar, starting from the identity 



fe=i 



log a; 
k 



(e" - 1) 



Again, replace 6 by i? and note that {exp(S) — 1}" = 0. 



□ 



6. H- variation of arbitrary order. II. Smooth functions 



In general, it can be cumbersome to determine whether a particular function / is in some 
higher-order class 11 and to determine the corresponding rate vector. However, if / is n-times 
continuously differentiable, then the work can often be reduced significantly (Subsection l6.1[) . 
A nice by-product of the approach is that it always gives a rate vector whose index matrix is the 
Jordan block J„ in ()5.ip . The approach even works for functions that are given as inverses of 
functions in the class F (Subsection l6.2p and for which no explicit form is available. In Section[8] 
for instance, the approach is illustrated for inverses of functions related to the complementary 
error and complementary gamma functions. 



6.1. Smooth functions 

Let / be a real-valued function defined in a neighbourhood of infinity. Suppose that / is 
rt-times continuously differentiable on (to,oo) for some to > 0. Let D denote the differential 
operator. Define functions Lq, ■ . ■ , Ln recursively as follows: 



Loit) =f{t), 

Lk{t) =tDLk-i{t), fee {l,...,7i}. 
We have Lk = D{Lk-i o exp) o log, and thus 

Lfc oexp)o log, fce{l,...,n} 

a formula which greatly simplifies the actual computation of the functions Lk. 



(6.1) 



Lemma 6.1. Let f and Lq, . . . ,Ln be as in (|6.ip . For positive x and t such that t > to and 
xt > to, we have 



f{xt)~f{t) = Yl 



k=l 



(logx)'^ 
fc! 



Lkit) 



^ (logs - logu)'^ 
1 (n-1)! 



-{L^{ut)-L^{t)}u-^du. (6.2) 



Proof. The lemma can be shown by applying Taylor's theorem with integral form of the 
remainder term to the function / o exp. We prefer to give a direct proof, which proceeds by 
induction on n. 

For n = I we have 

rxt 



f{xt) - fit) = 



Li{y)y ^dy = L{ut)u ^du 



\og{x)Li{u) + 



{Li{ut) ~ Li{t)}u-^du. 
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Let 71 ^ 2. By the induction hypothesis appUed to /, 
Further, by the induction hypothesis apphed to i„_i, 

Ln-l{ut) - Ln-l{t) ^ l0g(li)L„(t) + {Lr,{vt) - Lr,{t)}v-^ dv . 

Jl 

Combine the two previous displays and apply Fubini's theorem to arrive at (|6.2p . □ 

Theorem 6.2. Let f and L^, . . . ,Ln be as in (|6.ip . If L„ is eventually of constant sign and 
if |L„| is slowly varying, then L — (Li, . . . , is a regulary varying rate vector with index 
matrix the Jordan block in (|5.ip . and f G Tl{L) with L-index c = (1, 0, . . . , 0). 



Addendum 6.3. If in addition the functions Ci, . . . , C„ are defined as in (|5.9p . then for 
J e {1, . . . ,n}, 

In particular, Ci{t) ~ Lilt). 

Proof. Since i„ is eventually of constant sign and since DLn-i{t) — t^^Ln{t), we find that 
i„_i is eventually increasing or decreasing, and hence of constant sign. Lemma |6 . II applied to 
Ln-i gives 



Ln-i{xt) - Ln-i{t) = log(x)L„(i) + 



{Ln{ut) - Ln{t)]u Mu. 



Since is slowly varying, the uniform convergence theorem for slowly varying functions gives 

Ln-i{xt) - i„_i(t) = log(a;)L„(t) + o(i„(t)). 

Up to the sign, we find that Ln-i is in the univariate class H with auxiliary function \Ln\. 
Hence, |Ln-i| is slowly varying as well and Ln{t) = o{Ln-i{t)). Continuing in this way we 
obtain that L is a rate vector. Lemma lOI applied to Li (i G {0, . . . , n — 1}) gives 

n — i ^ 

L,{xt) - L,{t) = -^i^ogx)''L,+k{t) + o{L^{t)), 

k=l 

again by application of the uniform convergence theorem for slowly varying functions. The 
conclusions of the theorem follow. 

To prove the addendum, it suffices to apply Theorem 15. 31 to the rate vector g = L and show 
that the upper-triangular matrix Q G M"^" is given by 



Let Qi — {QijYj^i G M"'^'*^" ^'^^^ be the non-trivial part of the ith row of Q: so (qjfc = Qi.i+k-i 
for i G {1, . . . , n} and fcG{l,...,rt — i + We have to show that 

(qJfe = (-lf-i('*+^^^Y 7G{l,...,n}, ke{l,...,n-t + l}. 
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We will proceed by induction on i. From the recursive equations (|5.12p in the proof of 
Theorem 15.31 we know that 

q, = (l,0,...,0)(/„ + J„)-\ 

9^-l)fe)fc=l iln-t+l+ Jn-t+l) ■ 

Since J[l = 0, the zero matrix, we have (J„ + Jn)^^ = In + J2k=ii^^)'''^nj which is an upper- 
triangular matrix with 

Hence, Qi is just the first row of (/„ + J„)"^, which is (1, —1, 1, —1, . . .), as required. Suppose 
now that i ^ 2. By the induction hypothesis, for k £ {l,...,n — ? + 

fe 



Ilk 



1 = 1 
fe 



1=1 ^ 



(-1) 



fe-/ 



fe-i 



i - 2 



(-1) 



fe-i 



i + k-2 
i - 1 



where in the last step we used a well-known identity for binomial coefficients. 



□ 



6.2. Inverses of T-varying functions 

Recall that a positive, non-decreasing, and unbounded function A defined in a neighbourhood 
of infinity belongs to the class F if there exists a positive, measurable function a such that 

Ait + xa{t)) 



A{t) 



X G 



The class F w a s intr oduced in Ide Haanl (ll97Ct 1974); s ee also Geluk and de Haan ( 1987 ). 



Bingham et al. ( 1987 . Section 3.10), and Resnick ( 1987 . Section 0.4.3). Functions in F are 



inverses of positive, non-decreasing, and unbounded functions in the class 11 and vice versa. 
The aim in this section is to provide a simple condition on the function A such that its inverse 
/ satisfies the conditions of Theorem 16.21 and is therefore 11- varying of order n. 

Suppose that A is a positive and continuously differentiable function defined in a neighbour- 
hood of infinity. Assume DA > and denote q — A/ DA ~ l/D\ogA, so that for some large 
enough tp, 

ds \ , , , , 

— , teto,oo. 6.3 
ho lis) J 

If q is itself continuously differentiable and Dq{t) — o(l), then it is not hard to check that 
A E T with auxiliary function q. Up to asymptotic equivalence, this representation of functions 
in F is general. 

Suppose that g is (n — l)-times continuously differentiable. Define functions gi, . . . , gn by 



A{t) = A{to) exp 



Qi = q, 



qDqi 



e {2,...,n}. 



(6.4) 



Theorem 6.4. Let ^ > be as in (|6.3p with q > and with inverse function f. If q is 
[n — l)-times continuously differentiable (integer n ^ 1), then the functions Li in (|6.ip are 
well-defined and given hy Li — qi o f for ? g {1, . . . , n}. Assume further that Dq = o(l), that 
jjn-iq j-g eventually of constant sign and that \D"'~^q\ is regularly varying of index a ^ n + 1 



GENERALISED REGULAR VARIATION 



Page 33 of HZ] 



for some a ^ I. If a is not of tlie form (m — for some integer m e {2, . . . ,n — 1}, then 

Ln in (|6.ip is eventually of constant sign too and is siowiy varying. As a consequence, 
/ e n((Li,. ..,L„)') witii indexes (1,0, .. .,0). 



Proof. The proof that Li — qi o f is by induction on i. First let i = 1. Computing derivatives 
in A{f{t)) = t yields DA{f {t)) ■ Df{t) = 1 and thus 

Second suppose i 6 {2, . . . , n}. By the induction hypothesis, 

L,{t) - tDL,^i{t) - o 

= tDq,^,{f{t))Df{t) = q{f{t))Dq,^^{f{t)) = <7,(/(0). 

The assumptions on A imply that A e F and thus / G H. Since / increases to infinity, 
this implies / G i?o- The stated property of L„ then follows if we can show that g„ is 
eventually of constant sign and |q„| is regularly varying. This property of g„ is stated formally 
in Proposition 16.51 below. Theorem 16.21 then implies that / £ n((Li, . . . , Ln)') with index 
c= (1,0,...,0). □ 

Proposition 6.5. Let n ^ 2 and let q he an {n — l)-times continuously differentiable 
function defined in a neighbourhood of infinity such that Dqit) = o(l). DeGne qi = q and 
qi = qDqi^i for i G {2, . . . Assume that D^~^q is eventually of constant sign and that 
\D"^^q\ G Ra-n+i for some a G (— oo, 1]. If a is not of the form (to — 1)/to for some integer 
TO G {2, . . . , n — 1}, then all the qi are eventually of constant sign, and \qi\ is regularly varying. 

Proof The proof is presented in Lemma [6771 and Propositions 16. 8H6. 11) with details on the 
asymptotic behaviour of qi for all i G {1, . . . ,n} and j G {0, . . . ,n ~ i}. □ 



Example 6.6. The restriction on a in Theorem 16.41 and Proposition 16.51 is unavoidable. 
For instance, if q{t) = 2t^^^, then all derivatives of q are of constant sign as well as regularly 
varying in absolute value (with a = 1/2), but q2 = qDq = 1 and qi = for i ^ 3. The 
corresponding functions A and / are A{t) — exp(t^/^) and f{t) — (logt)^. We have f{xt) — 
f{t) + 21og(t) log(a;) + {log(x)}^, so that Il-variation for / effectively stops at order n — 2. 



For real x and integer fc ^ 0, let (x)k represent the falling factorial, i.e. 

'l if/s = 0, 

x{x-l)---{x-k + l) if /c G {1,2,...}. 



ix)k 



Lemma 6.7. Let q be a k-times continuously differentiable function defined in a neigh- 
bourhood of infinity such that Dq{t) = o(l). If D^q is eventually of constant sign and if 
\D'^q\ G Ra-k for some a < 1, then for every j G {1, . . . ,fc} the function D^q is eventually 
of constant sign, \D^q\ G Ra~j, and 

D^q{t) - (a - l)j^it-^+^Dq{t). (6.5) 



Proof. We proceed by induction on k.li k = 1, there is nothing to prove. So suppose fc ^ 2. 
Then a — A:<1 — 2 = — 1. Hence D^q is integrable in a neighbourhood of infinity, and thus 
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D'^ ^q{t) ^ c G R. Necessarily c — 0, for otherwise, by successive applications of Karamata's 
theorem, we would have D^-'^q{t) ^ ct, D''~^q{t) ^ cP /2, Dq{t) ^ ct'^''^ / [k - 2)\, in 

contradiction to the assumption that Dq{t) = o(l). Hence D''~^q{t) c = Q, and thus, by 
Karamata's theorem, 



D'-'q{t) 



, tD^q{t) 



D^q 



a - k + 1' 

As a consequence, D^~^q is eventually of constant sign and \D'^^^q\ e Ra-k+i- The induction 
hypothesis yields (|6.5p for j £ { 1 , . . . , A: — 1 } . The case j — k follows from 

D''q{t) - (a - /c + l)t-^D''-^q{t) 

- {{a - 1) - (fc - 1) + l}t-\a - l)k-2t-''+^Dq{t) 
= ia-l)k-it-''+'Dq{t). 

This concludes the proof of the lemma. □ 
In a relation of the form a{t) ^ cb{t), if c = 0, then the meaning is that a{t) = o{b{t)). 

Proposition 6.8 fProposition l6.51 case < a < 1). Let q be an {n — l)-timcs continuously 
differentiable function defined in a neiglibourhood of infinity such tliat Dq{t) — o(l). Define 
qi ^ q and qi ~ qDqi^i for i G {2, . . . , n} . If D^^^q is eventually of constant sign and if 
\D^''~-^q\ G Ra-n+i for some a G (0,1), then q is eventually of constant sign, \q\ G Ra, and 
for aJH G {1, . . . , n} and all j £ {0, . . . ,n — i}, 

D'q^{t) C,U)t-'-'+'{q{t)r (6.6) 

with Ci{j) being given recursively by 

Ci{j) = {a),, C,(i) = ^Ci(fc)C,_i(j~fc + l), zG{2,...,n}. (6.7) 

A;=0 

In particular, Ci{0) — Jlfc^iC^'^ — fc + 1) for i £ {!,..., n}. 

Note that Ci(0) = if i ^ 3 and a — {m ~ l)/ni for some integer m G {2, . . . , z — 1}. 
Proof. We proceed by induction on i. 

First, suppose i — 1. Lemma 16.71 applies, yielding (j6.5p . Since Dq is eventually of constant 
sign and since \Dq\ is regularly varying of index a — 1 > —1, Karamata's theorem yields q{t) ^ 
a~^tDq{t). Hence q is eventually of constant sign too and \q\ G Ra- Moreover, Dq{t) ~ at^^q{t), 
which in combination with (|6.5p gives 

D^qit) ^{a- l)j^^t-^+^at-\{t) = {a),t-=q{t), 

which is (|6.6p for i = 1. 

Second, suppose i G {2, . . . , n}. Let j G {0, . . . n — i}. Apply Leibniz' product rule to see that 

D^q. = D^{qDq,-i) = ^ (^\d\){D^-^+\,.,). 
k=0 ^ ^ 

By the induction hypothesis, for fc G {0, . . . 

D'^qit) ■ D^-''+\,-iit) ^ Ci{k)t-''qit) ■ C,-i{j - fc + l)i-(J-'=+i)-(*-i)+Hg(i)}^-' 

= Ci(fc)c,_i(j - fc + i)t-'-^+^{q{t)y. 
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Sum over all k to arrive at (j6.6p with Ci{j) as in 

To arrive at the stated expression for Ci(0), proceed as follows. Define functions and 
coefficients C*{j) by 

(T[{ka - k + + zy''-'+^ =Y,^^l^z^, -l<z<l. 

^k=l ' j=0 

Then ^'1(2;) = (1 + z)" so C'^{j) = {a)j = Ci{j). Moreover, it is not hard to see that = 
^i(z) for i ^ 2. Comparing coefficients in the corresponding power series yields 

^iiJ) = Sfc=o ^r(^)C'i*_i(j — k + 1), which is the same recursion relation as in (|6.7p . As a 
consequence, C*(j) = Ci(j) for aU i and j. But then Ci{0) = G*(0) = ^'i(O) = ni=\(^a ^ ^ + 
1). □ 



Proposition 6.9 (Proposition 16. 5( case a = 0). Let q be an {n — l)-times continuously 
differentiable function defined in a neighbourhood of infinity such that Dq{t) — o(l). Dehne 
qi = q and qi — qDqi-i for i G {2, . . . ,n}. If D"~^q is eventually of constant sign and if 
\D"-^^q\ G R-n+i, then q E 11 with auxiliary function 1 1— > tDq{t), and for all i G {1, . . . ,n} 
and all j E {0, ■ ■ ■ ,n — i} such that i + j ^ 2, 

D^q,{t) ^ {-iy+^{i + j-2)\t-'-^+^{q{t)Y-'Dq{t). (6.8) 



Proof. By Lemma [677l the function Dq is eventually of constant sign and \Dq\ G Hence 
g G n with auxiliary function t > tDq(t). To show (j6.8p . we proceed by induction on i. 

First, suppose i = \. Then the statement is that for all j G {1, ... ,71} we have D^q{t) ~ 
i-^y^^U - iy.t'^+^Dq{t). But as (-Ip+Hj - 1)' = (-l)j-i: this is just (H^]) in LemmaO 

Second, suppose i £ {2, . . . ,n}. Then the range of j is {0, . . . , n — i + 1}. By Leibniz' product 
rule, 

D^q, = D^iqDq,^^) = ^ (^\D''q){D^-'^+'q.,.,). 
k=0 ^ ^ 

By the induction hypothesis, the term corresponding to fc = is 

q{t)D^+\,^,{t) ^ g(<)(-l)('-l)+(^"+l){(z - 1) + U + 1) - 2}!t-(^-l)-(-'"+l)+2{g(<)r-2^g(0 

= {-iy+^{t + j-2y.t-^-^+'{q{t)y-'Dq{t). 

The terms corresponding to fc G {1, ■ ■ ■ , j} are of smaller order: by the induction hypothesis, 
D''q{t) ■ Di-''+^q,_i{t) = 0{t-''+^ Dq{t))0{t-'^^-''+^^-^'-^^+'^ {q{t)y-'^ Dq{ty) 

= 0{t-^-^+'{q{t)y-'Dq{t))0(^-^y 
Since tDq{t) = o{q{t)), indeed D^q{t) ■ Di-^+^q,_i{t) = o{t-'-^+^{q{t)y-^Dq{t)) . □ 



Proposition 6.10 (Proposition 16.51 case a < 0). Let q be an [n — \)-times continuously 
differentiable function defined in a neighbourhood of infinity such that Dq(t) — o(l). Dehne 
qi = q and qi = qDqi-i for i G {2, . . . ,n}. If D"'~^q is eventually of constant sign and if 
\D"-^^q\ G Ra-n+i for some a G (— cxd,0), then q{oo) = limt^oc q{t) exists in E, the function 
q — (7(00) is eventually of constant sign, \q — <7(oo)| G Ra, and now: 

(i) If q{oo) — 0, then (|6.6p and (|6.7p in Proposition 1 6. 81 are valid. 

(ii) If q{oo) 0, then for all i E {1, . . . , n} and all j E {0, . . . ,n — i} such that i + j ^ 2, 

D^q.it) ^{a- l),+,_2{g(oo)}^-ii-'-J"+2i?(7(<). (6.9) 
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Note that (|6.8p can be viewed as the case a = of (|6.9p . 

Proof. By Lcmma lHTTl Dq is eventually of constant sign and \Dq\ E Ra-i- Since a — 1 < —1, 
the function Dq is integrable in a neighbourhood of infinity. Hence q{t) — > q{oo) G M, and by 
Karamata's theorem, 

tDq{t) 



q{t) - q{oo) = - 



a 



As a consequence, q — q{oo) is eventually of constant sign too and \q — q{oo)\ G Ra- 
il) If 9(00) — 0, then the above display becomes Dq{t) ~ at~^q(t) and we can proceed in 

exactly the same way as in Proposition [6?H1 

(a) Suppose g(oo) 7^ 0. To show ()6.9p . we proceed by induction on i. 

First, if i = 1, then the statement is that for all j G {1, . . . ,n} we have D^q{t) ^ {a — 
l)j-it-^+'^Dq{t). But this is just ((631) in Lemma [6Jl 

Second, suppose i G {2, . . . ,n}. Then the range of j is {0, . . . ,n — i + 1}. By Leibniz' product 
rule, 

D^q., = D^{qDq,-^) - ^ lr>\D\){D=-'^+\,^,). 
k=0 ^ ^ 

By the induction hypothesis, the term corresponding to fc = is 

= (a- l),+,^2t-'-^+Hq{^)y-'Dq{t). 

The terms corresponding to fc G {1, . • . , j} are of smaller order: by the induction hypothesis, 

D'^qit) ■ D^-''+^q,^l{t) = 0{t-''+^Dq{t))0{t-''J-''+^^-'-'-^^+^Dq{t)) 
= 0{t-'-^+^Dq{t))0{tDq{t)). 

Since tDq{t) = o(l), indeed D''q{t) ■ D3-^+^q,^i{t) = o{t-'-^+^Dq{t)) . □ 



Proposition 6.11 (Proposition 16. 5( case a — 1). Let q be an [n — \)-times continuously 
differentiable function defined in a neighbourhood of infinity such that Dq{t) = o(l). Dehne 
qi — q and qi — qDqi^i for i G {2, . . . , n}. If D"^^q is eventually of constant sign and if 
\D'"'^^q\ G R-n+2, then g G i?i and for i £ {1, . . . ,n} and j G {0, . . . , n — i}, 

^ ''^'^ ^ \^i~ly-HJ - 2)it-^-^+HmrH{t) ifj ^ 2. ^^-^^^ 

wiiere H{t) = tD^q{t) / Dq{t) is eventually of constant sign, \H\ G Rq, and Hit) ~ o(l). 



Proof. If n = 2 then the case j 5^ 2 cannot occur, whereas the case j ^ 1 follows from 
Karamata's theorem, which stipulates that q{t) ~ tDq{t), yielding Dq{t) ~ t^^q{t) and q2{t) = 
q{t)Dq{t)^t-^{q{t)Y. 

Next assume n ^ 3. Then D^q is eventually of constant sign and \D'^q\ G R-i\ for n — i this 
follows by assumption, while if n ^ 4, this follows from 

D=q{t)^{-l),^2t-'+^D\{t), jG{2,...,7i}, (6.11) 

which can be shown in a similar way as in Lemma [6.71 As a consequence, Dq is in the class 
n with auxiliary function t ^ tD'^q{t). In particular, Dq is also eventually of constant sign, 
\Dq\ G Ro, and tD^q{t) = o[Dq{i)). The statements about H follow. By Karamata's theorem, 
q{t) ~ tDq{t). To show ()6.10|) . we proceed by induction on i. 
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First if i ^ 1, then (|6.10p is just q{t) ~ q{t) for j — 0, which is trivial, Dqit) ~ 
t-'^q{t) for j = 1, which is Karamata's theorem, and D^q{t) - (-l)^^^(j - 2)\t-i q(t)H{t) ~ 
{-l)j-2t^^+'^D'^q{t) for j ^ 2, which is ([OT|) . 

Second suppose i ^ 2. If j = 0, then by the induction hypothesis, 

q,{t) ^ q{t)Dq,^i{t) 

- q{t)t~^'-^^-^+^{q{t)Y-^ = t-'+l{g(t)?. 
If j = 1, then by the induction hypothesis and the fact that H{t) = o(l), 

Dq,[t) - D{q{t)Dq,^i{t)) = Dq[t)Dq,^i{t) + q{t)D^q,^i{t) 

- t-\{t) ■ t-^+\q{t)y-\l + 0(1)} + q{t) ■ [l - l)i-(^-l)-2+l{g(t)}-li/(t){l + o(l)} 

If j ^ 2, then as before we start from Leibniz' product rule: 



D^q, = D^iqDq,^,) = ^ P 



fe=0 

The terms k G {0, will contribute to the asymptotics, while the other ones will turn out 
to be asymptotically negligible. 

- Case fc = 0: By the induction hypothesis, 

(^j)q(t) . D^ + 'q.-^{t) qit) ■ (^ - l)i-iy-\j 1)1^^-= + ' {qit)y-' Hit) 

= - - iy.t-^-^+'{qit)yHit). 

- Case A: — 1: By the induction hypothesis, 

(^^Dq{t) ■ D=q,^,{t)^jt-\(t) ■ [l - l){-iy-\j - 2)lt-^'-^^-^+^{q{t)y-^H{t) 

= {z- i){-iy-\j 2)\3t-^-^+'{q{t)yH{t). 

- Case 2 ^ fc ^ j — 1: By the induction hypothesis, since fc ^ 2 and j — fc + 1 ^ 2 and since 

D^q{t) ■ D^-^+^q,^i{t) = 0{t-^-^+\{t)H(t) ■ t-^'-^^-^^-^+^^ + ^{q{t)y-^H{t)) 

^o{t-^-^+'{q{t)yH\t)) 

^0{t-^-'+'{q{t)yH{t)). 

- Case k = j: By the induction hypothesis, 

(^^D^q{t)-Dq^-\t) ^ {-iy-^j-2y.t-^-^+\{t)H{t)-t-^+^{q{t)y-^ 
= (^ - i){-iy-\j - 2y.t-^-^+\q{t)yHit). 

Summing over all fc G {0, . . . , j}, we get 

= i-iy-'{j 2)!{-(^ - lyj - 1) + (z - 1)^- + 1} 

^t{-iy-Hj-2y. 

as required. □ 
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7. Other special cases 



7.1. All indices different from zero 

Let g G Rb- If none of the diagonal elements of B are zero, that is, if none of the rate 
functions gi are slowly varying, then the class 11(9) essentially consists of linear combinations 
of the rate functions and the constant function. 



Theorem 7.1. Let B e M."^" be upper triangular and invertible, i.e. without zeroes on the 
diagonal. Let g G Rb- Then f G GRV{g) with g-index c if and only if there exists a constant 
C such that 

f{t)^C + cB-'g{t) + o{g,M}- (7-1) 

Proof Necessity. Suppose / G GRV{g) with g-index c. Define £,{t) = f{t) — cB^^g{t). 
Then for x G (0, oo), in view of 



^{xt) = f{xt) - cB-^g{xt) 

= fit) + cB~\x'' - I)g{t) - cB-^x^'git) + o(.g„(t)) 

= f{t)-cB-^g{t)+o{g,M) 
^m + oign{t)). 

Equation (j7.ip now follows from the representation theorem for olln for auxiliary functions 
which are regularly varying but not slowly varying ( Bingham et al.l . Il987l Theorems 3.6.1^, 



pp. 152-153). Note that in case 6„ > 0, the constant C can be absorbed in the o{gn{t)) 
remainder term. 



SufEciency. For / as in (|7.ip . we have 

fixt) - fit) = cB-^x"" - I)g{t) + o(g„(t)) 
so that, by (|3.5p . indeed / G GRV{g) with g-index c. □ 



Remark 7.2. In the special case where all diagonal elements of B are equal to 6, nonzero, 
we find 

t-''{/(t)-C} = cB-ig(t) + o(.g„(t)) 

the rate vector g{t) = t~^g{t) being regularly varying with index matrix B = B bl, all of 
whose diagonal elements are zero, a case which was covered in Sections [SHU 



7.2. All indices distinct 

In case all the diagonal elements of the index matrix B are distinct, rate vectors g in the class 
Rb are essentially given by linear combinations of power functions and gn. This representation 
can be extended to the class GRV{g) with g G Rb- In addition, the Potter bounds for Rb and 
GRV{g) can be sharpened. 

For a square matrix A, let diag(A) be the diagonal matrix of the same dimension containing 
the diagonal elements of A. 



Theorem 7.3. Let B g K"^" (ji^2) he upper triangular with distinct diagonal elements 
Bii > • ■ • > Bnn- Put bi = B^i and D = diag(B) G M"^". Then a rate vector g belongs to Rb 
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if and only if | g„| G Rb„ and there exists an upper triangular and invertible matrix Q G 
such that Q„„ = 1, B = QDQ^^ and 



n-1 



9^(.t) = ^^0^^' + Qtngn{t) + o{gn{t)), i G { 1 , . . . , 71 - 1 } . 



(7.2) 



Proof. Necessity. Suppose that g £ Rb- By Lemma [7.61 below, there exists an invertible, 
upper triangular matrix P such that B — PDP~^ and with Pa = 1 for all i. Then g := 
P^g is a rate vector as well and is regularly varying with index matrix P^BP = £), 
see Remark l3.7f aV For x G (0, cxd), the matrix is diagonal and with diagonal elements 
x^^ , . . . , x^"- . Fix i G {1, . . . , n — 1}. Row number i of the relation g{xt) = x^g{t) + o(g„(t)) is 
just 

gi{xt) = x'"gi{t) + o{gn{t))- 

Writing L^{t) = t-''^g^{t), we find 

L,{xt) = L,{t)+o{t-''^gn{t)). 

Since the function t^''' \9n{t) \ is regularly varying with negative index &„ — bj, the represe n tation 
theorem for oUg for auxiliary functions g with positive increase (jBingham et al.l . 11987 . 
Theorem 3.6.1", p. 152) implies that there exists Ci G M such that 



and thus 



L,{t)^a + o{t-'^gn{t)), 



g,{t) ^Ca''' +o{gn{t)). 



Cn-i, 1). Since g = Pg, we 



Since g is a rate vector, Ci must be nonzero. Write C = (Ci, 
find 

g{t) = PCit'^. . .,t''"^\g^{t)y + o{gn{t)), 
which is (j7.2p in matrix notation and with Q = PC. Finally, since diagonal matrices commute. 



QDQ 



PCDC-^P-^ = PDP 



B. 



Sufficiency. The rate vector g{t) = (t''^ , . . . , , g„(t))' is regularly varying with index 
matrix D. By Remark [STTJ a), g — Qg is regularly varying with index matrix QDQ~^ = B.\3 



Theorem 7.4. Let B G R"^" (n ^ 2) be upper triangular with distinct diagonal elements 
Bii > ■ ■ ■ > Bnn- Put bi = Bii. Then f G n(g) for some g G Rb if and only if there exist 
a, ao, . . . , a„ G M such that 



f{t) = ao + ^ a., 



i=l 



{a„ + o(1)}5„(m)m Mu + o(g„(t)). 



(7.3) 



Proof Let g{t) = {t^\ . . . ,t^^-\gn{t))' . By TheoremlLS g{t) = Qg{t) + o(5„(t)) for some 



invertible, upper triangular matrix Q satisiying Q„„ = 1 and Qdiag(B)Q 



B. 



Necessity. Suppose that / G GRV{g) with g- index c G M^^". By the representation 
theorem for GRV{g) (Theorem 14. 5p . we have 



fit) = v + o{gn{t)) 



{cg{u) + o{gn{u))}u Mu. 
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Putting a = c<5, we find cg{t) = ag{t) + o{gn{t)) and thus 



{a„ + o(f)}g„(ii)ii Mw + o(g„(t)). 



Put flo = w — X)"=i^ '^i Ji to arrive at (|7.3[) . 

SufEciency. Put c = (ai, . . . ,a„)(5^^, do the steps of the previous paragraph in reverse, 
and apply the representation theorem for GRV{g) (Theorem [7j3]). □ 

In case _B„„ ^ 0, the representation in (j7.3p can be even further simphfied to 

n-l 

/(t) ao + X! + angnit) + o(g„(t)) 



(where ao and a„ have been redefined). Note also that for those ie{l,...,n — 1} for which 
hi is nonzero (which has to occur for all but at most one i), the integral \ ^u^^^^du can be 
replaced by t^^ (after redefining and ao). 



Theorem 7.5 (Improved Potter bounds for Rb and GRV{g)). Let B G K"""" with all 
diagonal elements distinct. Put bn = B„n- 

(a) If g <E Rb, then for every e > 0, there exists t{£) > such that 

M^^^l^l^^iM <^ex''-m&x{x',x-'), t^t{e), x^t{e)/t. (7.4) 

(b) If g G Rb and / G GRV{g) with limit functions h, then for every e > 0, tiere exists 
t{£) > such that 

\f{xt)-f{t)-h{x)g{t)\ . . 



\9n{t)\ 



< emax(l,a:''"+%a;''"~^) t^t{e), x^t{e)/t. (7.5) 



Proof (a) Put bi = Ba and D — diag(B). By Theorem 17.31 there exists an invert- 
ible, upper triangular matrix Q G M"^" so that B — QDQ^ and g = Qg where g{t) = 
{t^^ , ■ ■ ■ , t^"^^ , gn{t))' ■ Since x^ is diagonal with diagonal elements x^^ , ■ ■ ■ , x^" , we have 

g{xt) - x^g{t) = (0, . . . , 0, g„(xi) - a;''"5„(i))' , a; G (0, cx^). 

As a consequence, since x^ = Qx^Q^^, 

\\g{xt) - x-Sg(t)|| = WQgixt) - Qx'^Q-'Qgm 

^ \\Q\\\\g{xt)-x''gm 

= \\Q\\\gn{xt)-x''-g.n{t)\. 

[here we implicitly assumed, without loss of generality, that the norm of (0, . . . , 0, 1) is equal 
to unity]. Now apply Potter's theorem for (Theorem 14. 6p . 

(b) For a; ^ 1, this is just the general Potter bound (|4.1ip . For x ^ 1, start again from (|4.14p 
and use (|7.4p rather than the general Potter bound for Rb- □ 



Lemma 7.6. Let B G R"^" be upper triangular and with n distinct diagonal elements. Let 
D = diag(B) G M"^". Then for any vector q G K" with nonzero elements there exists a unique 
upper triangular matrix Q G R"^" with diagonal q and such that B = QDQ~^. 



The proof of Lemma FTBl is similar to the one of Proposition 15 . 1 1 and is therefore omitted. 
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8. Examples 

Example 8.1. The function /(t) = log[iJ is in the class 11 of order n = 1 but not of any 
higher order. 

Example 8.2 (power series). Suppose that f {x) — J^kLo ^kx~^°' where a>0 and 
X]fc!Lo '^kz'' is a power series which is convergent in a neighbourhood of z = 0. Then for a; > 
and integer n ^ 1, 



fixt) - fit) = J2 akix-"'^ - l)i-"" + 



k=l 

The rate vector g{t) — . . . , is regularly varying with index matrix 

B = diag(— a, —2a, . . . , —na). 
By the first display, the function / belongs to GRV{g) with g-index c — (— fcafeQ;)^^^- 

Example 8 . 3 (Gamma function) . Let / = log F with T{t) — y*~^e~ydy Euler's Gamma 



function. From Abramowitz and Stegun ( 19921 . §6.1.40-42, §23.1.1-3), for integer n ^ I 



logF(i) = t log(i) - i - i log(i) + i log(27r) + J2 2mf2m-n ^''"^' + 0{t-^-'), 

with Bfc the Bernoulli numbers, given by z/(e^ — 1) = X)fcLo B^z^ /k\. It follows that for fixed 
X G (0, oo), 

logF(a;i) - logF(i) = tlog(i)(a; - I) + t{x\og{x) ^ x + I] - ]^\og{x) 

n 

m=l ^ ' 

As a consequence, logF G GRV{[gi, . . . ,5,1+2)') with 

.gi(t) =tlog(i), g2{t)^t, g3(i) = l, 53+m(t) = 
for integer m 1 . The non-zero elements of the index matrix B oi g are 

Bll = B12 = B22 = 1, -B3+m,3+m = —2m + 1 

for m 5^ 1. The g- index c of logF is given by 

1 B2rn 
Cl = 1, C2 = 0, C3 = --, C3+„, = —. 

Example 8.4 (no reduction to Jordan block index matrix). In the following four cases, the 
assumption on B in Proposition 15. II is not met, so that reduction to the situation where the 
index matrix is a Jordan block is impossible. 

(a) If g{t) = (logt, (logi)i/2^ 1)', then g € Rb with 

/O 1^ 
B = 
\0 Oy 

(b) If g{t) ^ ((logi)3/2, (logt)i/^ 1)', then g e Rb with 

/O 3/2 0^ 
B = 
VO 0; 
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(c) lig{t) = (l,(logi)-i,(logt)-2)', theng e Rb with 

/o o^ 

B = io -1 
\0 Oy 

(d) Define iterated logarithms by logj^ — log and log„ — log o log„_i for integer n ^ 2. Then 
the rate vector g = (log^, . . . , log„) belongs to i?o, where stands for the n-hy-n zero matrix. 

Example 8.5 (powers of logarithms). 

(a) For integer fc ^ 0, put ik{x) = (logx)'^/fc!. Then for integer n ^ 1, by (|5.2p . we have 

It follows that the (n + l)-dimensional rate vector g = . . . , ^o)' belongs to Rj^^^. Moreover, 
4^ en((4-i,...,4)') with index (1,0,..., 0). 

By linear transformation, if pi,p2, ■ • • ,Pn+i are polynomials of degrees n, n — 1, . . . , 0, respec- 
tively, then the vector g given by gi{t) — pi(logt) (ie{l,...,n-|-l})is regularly varying with 
index matrix QJn+iQ^ for some upper triangular, invertible matrix Q. In particular, if p is 
a polynomial of degree n, then the function p o log belongs to n((^„_i, . . . , ^o)')- 

(b) Let f{t) = (logt)P with p e M \ {0, 1, 2, . . .}. For integer n^l, 



Lr,{t) = D"if o exp) o \og{t) = —xP 



(pUlogtr-^. 



a;— log t 



Since (p)„ / 0, Theorem 16.21 applies . and / e n((Li, . . . , L„)') with index c— (1,0,..., 0). The 
same result can be obtained with more effort via a Taylor expansion of (1 + z)^ around z — > 
in fitx) = {log(<)}^'{l + \og{x)/log{t)}P. 

Example 8.6 (iterated logarithms), 
(a) Let / — log log. For integer n ^ 1, 



L.n{t) = D^'if o exp) o \og{t) = — \og{x) 



(-l)"-i(n-l)!(logt)- 



a;— log t 



Theorem 16.21 applies . and / e n((Li, . . . , L„)') with index c = (1,0,..., 0). 

(b) Let f{t) = (loglogi)-^. For integer n ^ 1, 



L„(i) = D^if o exp) o log(i) = -^{^ogxf 



2x "(a„logx-|-5„) 



a;— log t 

2(logt)-"(a„ loglogi + 6„). 



=loet 



where a„ = (^1)" and with 6„ recursively given by &i = and 5„ = a„_i — (n — l)6„_i 
for integer n ^ 2. Since a„ 0, Theorem 16.21 applies, and / £ n((ii, . . . , i„)') with index 
c= (1,0,...,0). 

(c) Let f{t) ~ log log log For positive integer n, after some calculations, 



L,,{t) = D'\f o exp) o log(t) = — (log log x) 



a^— log t 



y "Xl""j(^°S2;)" 



a:— log t 



(log^)-«^a„,(loglog^)-^ 
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where the triangular array {anj : n = 1, 2, . . . ; j = 1, . . . , n} is recursively given by 
flni a„„ = - 1)!, 

a„+ij = (-n)a„j - (j - l)a„j_i, j = 2, . . . , n. 
Since a„i 7^ 0, Theorem 16.21 applies, and / £ n((Li, . . . ,i„)') with index c = (1.0, . . . ,0). 

Example 8.7 (H- varying functions with super logarithmic growth). 

(a) Let f{t) — exp{(logt)"} for some a S (0, 1). We have / o exp(j:) = exp(x"), and it can 
be shown by induction that for integer n ^ 1, 

exp(x") (ax"""^)" exp(x"), a; ^ 00. 
It follows that for integer n ^ 1, 

Ln{t) = o exp) o logW ~ a"(logi)-"(i-") exp{(logt)"}. 



Since L„ is slowly varying, Theorem 16.21 applies, and / G n((Li, . . . , L„)') with index c = 
(1,0,. ..,0). 

(b) Let f(t) = exp(logi/loglogi). It is not hard to see that tDf{t)/f{t) = tD\ogf{t) = 
0(1), so that / is slowly varying, and thus also Df € R-i, implying / € 11. Writing u{x) = 
f o exp(a;) = exp (a;/ logx), one can show by induction that for integer n ^ 1, 

D'^uix) - it(a;)(logx)-". 

As a consequence, for integer n ^ 1, 

L„(i) = D"(/oexp)olog(i) ^ /(i){log/(t)}-" ^ /(i)(loglogi)"(logi)-". 



Since L„ is slowly varying. Theorem 16.21 applies, and / G n((Li, . . . , L„)') with index c = 
(1,0,. ..,0). 

Example 8.8 (asymptotically equivalent or not?). 

(a) Let f{t) = log(i) loglog(f). Since / o exp(a;) = a;log(a;) and D{f o exp)(a::) = 1 + logx, 
we find that L„(t) — D"^{f o exp) o log(i) is given by 

Li(i) = l + loglog<, L„(<)-(-l)"(n-2)!{log(t)loglog(i)}-"+i, n ^ 2. (8.1) 

By TheoremO / e n((Li, . . . , L„)') with index c = (1,0, .. .,0). 

(b) Let / be the inverse of the function A{t) = exp{t/ log(i)}. It is not hard to see that 
/(<) ^ log(<) loglog(i), the function in item (a). We have 

1 (logi)^ , 1 

qit) = 7TT = = 1 + bg< H logi. 

^ DlogA{t) logi-1 ^ logi-1 ^ 

By induction, one can show that for integer n ^ 1, 

D''q[t) ~ (-l)"-i(n- 1)!^-". 



Hence we are in the situation of Proposition 16.91 {a — Q). Putting qi = q and qi = qDqi^i for 
i ^ 2, we find that, for i ^ 2, 

9.(t) ^ i-iYit - 2)\t-^+^q{t)y-H-' ^ (-i)'(z - 2y.t~^+'i\ogty-\ 

As a consequence, putting Ln{t) = D^^{f o exp) o log(i) ~ g„ ° f{t), we have 

Li(t) -loglogt, L„(i) ^ (-l)"(n-2)!(logi)-"+i, n > 2. (8.2) 

By Theorem f G n((Li, . . . , L„)') with index c = (1, 0, . . . , 0). Note that for n ^ 2, the 
functions i„ in (|8.ip and (|8.2p are of different asymptotic orders. 
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Example 8.9 (Lambert W function). The Lambert W function is defined by the 
identity W(z ) e^^^^ — z, that is, W is the inverse of the function A{t) — ie*; see for instance 
Corless et al.l ()l996f ). (We obviously restrict attention to the positive branch of the function.) 



Note that 



Ait) 



1 



D"g(i) = (-l)"-in!(l+t)- 



n ^ 1. 



DA{t) 1 + r 

Proposition l6.10l apphes with a = — 1 and (/(oo) = 1. We find that for n ^ 2, 

qn{t) ^ (-2)„_2i-"+'(l + t)-^ ^ {-lT{n - l)!i-". 
By TheoremEU Li{t) = tDW{t) = q{W{t)) = 1 + o(l) and for n ^ 2, 

U{t) = D'\W o exp) o log(t) = qn{W{t)) 

^ {~ir{n - l)\{W{t)}-- ^ (-l)"(n - l)!(logi)-", 

and W e n((Li, . . . , L„)') for every n > 1 with index c = (1, 0, . . . , 0). 

Example 8.10 (complementary Gamma function). For 6 G M, & 7^ 0, let the function / be 
defined by the equation 



1 



for large enough, positive t (if 6 = then / — log). That is, / is the inverse of the function A 
given by 



Aix) 



r(6+l,2;) 



r{b + i,x)' 

the reciprocal of the complementary Gamma function. The function q = A/ DA is given by 
A{t) \/A{t) 



q{t)^ 



DA(t) D{l/A){t) 



t-'e' 



1 + b 



y''e-ydy = t 



t 

00 



dz = t 



{l + vfe~'''dv 



{l + vf-^e-'^'dv 



It follows that for integer n ^ 1, 



D''q{t) = h 



{l + vf-\-vYe-'''dv 



bt 



-ri-l 



(8.3) 



(1 + ?i/t)''-i(-u)"e~"dM - (-l)"n!6t-"-i. 

Hence Proposition 16.101 applies with a = —1 and q{oo) — 1, so that for integer i ^ 2, 

q,{t) ^ {-2\^2t-'+^Dq{t) 

~ ^{-2\^2ht-' = {-ir-\i - l)\bt-\ 

Since f{t) - log(t), Theorem [O] yields Li{t) = tDf{t) = q{,f{t)) = 1 + o(l) while for n^2, 

L,,{t) = !?"(/ o exp) o \og{t) = q„(/(t)) ^ {-ir-\n - l)!6(logi)-", 

and / e n((Li, . . .,£„)') with index c = (1,0, . . . ,0). 
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Example 8.11 (complementary error function). For 6 G M and p S (0, oo), p ^ 1, let f{t) 
be defined by the equation 



fit) 



t 



for sufficiently large, positive t. The function / is the inverse of the function A given by 



A{x) = 1 



.jb+P-i^-v^/P^y^ a: > 0, 



the reciprocal of (a generalisation of) the complementary error function. It is not hard to see 
that f{t) ^ {plogty^P; by the way, in case & = we have exactly f{t) — {plogty^P . We have 

A{t) l/A{t) 



^^^^ DA{t) D{l/A){t) 
The function q can be written as 

- A^Pni+P 



l-b-p+l^f/p 



y 



y- 



q{t) = t'-Pq{tP/p), q{x) = x'^e 



l/'e ^dy, b ~ b/p. 



The function q has the same structure as the function q in Example 18.101 Using (|8.3p in that 
example together with Leibniz' product rule, one can show that for integer n ^ 1, 

q{t) ^ t'-P, D'\{t) ^ D^t'-P = (1 - p)„tl-P^". 

By Proposition 16 .81 with a ~ 1 — p and Proposition [6110] with a — 1 — p and 9(00) = 0, wc find 
that for integer n ^ 1, 

n-l 

quit) ^ t'-"p Hi! - kp) 

k=l 

and thus 

n-l 

L„(t) = o exp) o log(t) = qMit)) - {p\ogty/P-" kp). 

fc=i 

If p is not of the form l/k for some integer k G {2, . . . , n ~ 1}, then L„ is eventually of constant 
sign and |L„| is regularly varying, so that by Theorem 16. 2i / e n((Li, . . . ,Ln)') with index 
c=(l,0,...,0). 
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